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METHOD FOR OPTIMISATION OF DSL COMMUNICATIONS 

FIELD OF THE INVENTION 

The present invention relates generally to electronic communications systems. The present 
5 invention relates more particularly to £in apparatus and method for providing digital 

communications via twisted pair telephone lines in digital subscriber line (DSL) systems. 

BACKGROUND OF THE INVENTION 

Voiceband modems for providing digital communications between computers via twisted 
1 0 pair telephone lines are well known. Voiceband modems are commonly used to provide Internet 
access by facilitating digital communications between personal computers and Internet Service 
Providers (ISPs). 

Because voiceband modems operate within the limited bandwidth of the Public Switched 
Telephone Network (PSTN), i.e., 0 Hz to 3,400 Hz they are only capable of providing data rates 

15 up to 56 kbps. 

However, due to the increasingly large quantity of digital data being communication via 
twisted pair telephone lines, the maximum bit rate associated with voiceband modems is 
frequently considered inadequate. The comparatively slow speed of voiceband modems is a 
severe limitation when transferring large binary files such as images, film clips, audio, large data 

20 files and the like. At 56 kbps, such files may require an undesirably long amount of time to 
transfer between computers when utilizing voiceband modems. Further, many applications, such 
as those involving real-time video, are not possible. 

In an attempt to mitigate the data transfer rate limitation associated with such 
contemporary voiceband modems, integrated services data network (ISDN) modems have been 

25 developed. Not only do such ISDN modems increase the data rate to approximately 1 12 Kbps 
in some instances, but ISDN also facilitates simuhaneous use of multiple communications 
devices simultaneously. For example, an ISDN system may be configured so as to allow the 
simultaneous transmission of data from a computer and voice fi-om a digital telephone. The use 
of ISDN necessitates the installation of an ISDN compatible switch by the telephone company. 

30 The increased data rate of ISDN modems with respect to voiceband modems is due to the 

use of a substantially larger frequency spectrum, i.e., 0 Hz to 80 kHz, and the corresponding 
higher signaling rates which can be used. 

The increasing popularity of such communication services as video on demand, video 
teleconferencing and high speed Internet access has further increased the need for higher data 

35 rates over twisted pair telephone lines. Even the comparatively high speed associated with ISDN 
is not adequate for providing such services as pay per view and real-time videoconferencing, 
which require data rates of at least 1 .5 Mbps. 
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1 Digital subscriber line (DSL) provides a way of facilitating digital commxinications over 

twisted pair telephone lines at data rates in excess of 1 .5 Mbps, so as to facilitate such desirable 
services as video on demand, video teleconferencing, high speed Internet access and the like. 
It is worthwhile to note that, although fiber optic cable will provide data rates in excess 

5 of those possible utilizing DSL on twisted pairs, the installation of fiber optic cable to customer 

premises is costly and is expected to take more than a decade. Therefore, it is necessary to 
leverage existing twisted pair copper wiring. It should be noted that this alternative is particularly 
attractive to telephone companies, since their existing infrastructure provides the telephone 
companies with a distinct time-to-market advantage in the highly competitive conrmiunications 

10 business. 

There are currently several different versions of DSL available. These include basic 
digital subscriber line (DSL), high data rale digital subscriber line (HDSL), single line digital 
subscriber line (SDSL), asymmetric digital subscriber line (ADSL) and very high bit rate digital 
subscriber line (VDSL). 

1 5 Basic DSL provides a data rate of 1 60 kbps simultaneously in both directions over a single 

twisted pair of telephone lines for distances of up to approximately 1 8,000 feet. 

HDSL is an extension of basic DSL and provides an improved method for transmitting 
Tl/El signals. Tl isusedprimarily in North America and Japan and facilitates the simultaneous 
transmission of 24 digitized voice channels. El is used in most of the rest of the world and 
20 supports up to 30 simultaneous digitized voice channels. 

HDSL uses an advanced modulation technique to facilitate a data rate of 1 .544 Mbps over 
a twisted pair telephone line for a distance of up to approximately 1 2,000 feet. HDSL requires 
two twisted pairs of telephone lines, each twisted pair operating at 768 Kbps. 

SDSL is a single line version of HDSL. In SDSL, Tl/El signals are communicated over 
25 a single twisted pair. SDSL is suitable for such applications as servers and power LANs, which 
require symmetric data communications, wherein equal data rates in both the upstream and 
douaistream directions are provided. SDSL is also suitable for such services as private line and 
frame relay. 

ADSL is well suited for video on demand, home shopping, Internet access and remote 
30 LAN access, wherein the downstream data rate is comparatively high with respect to the 
upstream data rate. As mentioned above, the communication of video, such as MPEG movies, 
can require data rates in excess of 1 .5 Mbps. However, this high bit rate is in the downstream 
direction only. The upstream control signals, which may be from simulated VCR controls, may 
require as little as 16 Kbps. It has been found that a ten to one ratio of downstream to upstream 
35 data rates is suitable for many such data communications applications. 

VDSL, like ADSL, utilizes asymmetric data communications. However, VDSL operates 
at much higher data rates, which are facilitated by requiring shorter transmission distances via 
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1 the twisted pair telephone lines. Further, a symmetric version of VDSL may be utilized in 

multimedia applications requiring similar data rates in both directions. 

The various different types of DSL may be referred to collectively as either DSL or xDSL. 
DSL utilizes an advanced modulation scheme known as quadrature amplitude modulation 

5 (QAM), wherein a combination of amplitude and phase modulation is used to encode digital 

information for transmission over various media, including twisted pair copper telephone lines. 
Quadrature amplitude modulation (QAM) is based upon suppressed carrier amplitude modulation 
of two quadrature carriers, i.e., two carriers having a phase relationship of 90 degrees with 
respect to one another. Quadrature amplitude modulation (QAM) is an extension of multiphase 

10 shift keying modulation schemes, such as quadrature phase shift keying (QPSK). The primary 
difference between quadrature amplitude modulation (QAM) and quadrature phase shift keying 
(QPSK) is the lack of a constant envelope in quadrature amplitude modulation (QAM) versus the 
presence of such a constant envelope in phase-shift keying techniques. 

Although quadrature amplitude modulated signals are theoretically allowed to have any 

15 number of discrete digital signal levels which the physical media will accommodate, common 
implementations of QAM systems have constellation sizes defined by powers of two, such as 
QAM-4, QAM-8, QAM- 1 6, QAM-32, Q AM-64, QAM- 128, and QAM-256, wherein the number 
indicates how many discrete digital levels are utilized. 

Thus, it will be appreciated that the use of quadrature amplitude modulation (QAM) 

20 facilitates the simultaneous transmission of a larger number of bits per symbol intervaU e.g., up 
to 8 bits with QAM-256, so as to provide substantially enhanced bit rates. Each such 
simultaneous transmission of a plurality of bits is accomplished by encoding the bits into a 
symbol. Of course, the use of symbols which contain a larger number of bits requires higher 
signal to noise ratios ( SNR) for adequate resolution. Although quadrature amplitude modulation 

25 (QAM) does provide a substantial increase in bit rate, as compared with earlier modulation 
schemes, such as those which are utilized in ISDN modems, it is still desirable to optimize the 
bit rate provided by quadrature amplitude modulation (QAM), so as to provide digital 
communication at the highest possible speed while maintaining the desired quality of service. 
In implementing quadrature amplitude modulation (QAM), parameters such as symbol 

30 rate, center frequency and constellation size must be selected in a manner which tends to 
optimize the data rate and/or transmission SNR margin. The maximum symbol rate is uniquely 
determined by the communication bandwidth of the transmission medium. Thus, the maximum 
symbol rate depends upon the type of media, e.g., twisted pair copper telephone lines, coaxial 
cable, fiber optic cable, etc. utilized and also depends upon the amount of noise present in the 

35 environment of the transmission medium. 

As those skilled in the art will appreciate, the useable bandwidth of any transmission 
medium is determined to a substantial degree by the amount of noise which is undesirably 
introduced into the transmission medium. For example, in a transmission medium having a 
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1 nominal bandwidth of 300 kHz to 10 MHz, the undesirable ingress of environmental noise 

between 8.5 MHz and 10 MHz may limit the useable bandwidth to 300 kHz to 8.5 MHz. 

The center frequency, like the symbol rate or bandwidth, depends upon the transmission 
medium and the quantity and nature of environmental noise. 

5 The constellation size used according to quadrature amplitude modulation (QAM) is 

dependent upon the bandwidth, center frequency and signal to noise ratio (SNR). The signal to 
noise ratio (SNR) is dependent upon both the type of transmission medium and the presence of 
environmental noise. 

Since the bit rate depends upon the symbol rate, center frequency and constellation size, 
10 it is desirable to optimize symbol rate, center frequency and constellation size in order to provide 
digital communication at an enhanced bit rate for use in such applications as DSL. 

SUMMARY OF THE INVENTION 

The present invention specifically addresses and alleviates the above-mentioned 

1 5 deficiencies associated with the prior art. More particularly, the present invention encompasses 
a method and apparatus for enhancing the bit rate and/or margin at which quadrature amplitude 
modulated (QAM) communication is performed. A bandwidth control, center frequency control, 
and a constellation size control cooperate to vary the spectral region and constellation size with 
which quadrature amplitude modulation (QAM) is performed. The bandwidth control, center 

20 frequency control, and the constellation size control may be either dedicated circuits or software 
implementations. 

The bandwidth is varied by varying the stop frequency, while either varying or maintaining 
a substantially constant start frequency. The use of a constant start frequency minimizes the high 
frequency content of the bandwidth, which is subject to increasing levels of channel noise and 
25 distortion. In this manner, a combination of spectral placement and constellation size is defined 
at which the bit rate tends to be optimized. 

In one aspect of the invention, the bandwidth is varied by varying the start and stop 
frequencies in discrete increments. Alternatively, the bandwidth may be varied by sweeping the 
start and stop frequencies in a substantially continuous manner. 
30 In an additional aspect of the invention, a plurality of different constellation sizes are 

utilized so as to determine a maximum constellation size at which communication can occur 
without exceeding a predetermined bit error rate (BER) and while providing a desired margin. 

The constellation size is suitably varied while maintaining a substantially constant 
bandwidth. This process may be repeated for a plurality of different bandwidths, as necessary. 
35 Alternatively, the bandwidth may be varied while maintaining a constant constellation size and 
repeating this step for a plurality of different constellations sizes. 

These, as well as other advantages of the present invention, will be more apparent from 
the following description and drawings. It is understood that changes in the specific structure 
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1 shown and described may be made within the scope of the claims without departing from the 

spirit of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 FIG. 1 is a simplified block diagram of a contemporary DSL transceiver according to the 

prior art; 

FIG. 2 is a block diagram of an exemplary DSL transceiver having variable spectral 
allocation and constellation size according to the present invention; 

FIG. 3 is a flow chart showing the method for providing rate and/or margin optimization 
10 according to an exemplary embodiment of the present invention; 

FIG, 4 is a graph showing the upstream frequency spectrum and the variable bandwidth 
downstream frequency spectrum according to the present invention; 

FIG. 5 is a chart depicting exemplary symbol rates, signal to noise ratios (SNRs), potential 
constellations, and potential bit rates associated with an example of the operation of the present 
15 invention; 

FIG. 6 is a block diagram showing VDSL VOC and rale adaptive initialization software; 

FIG. 7 is a flow chart showing VTU-O initialization and the adaptation state machine; 

FIG. 8 is a flow chart showing VTU-R initialization and the rate adaptation state machine; 

FIG. 9 is a flow chart showing VTU-O VOC handshaking; 
20 FIG. 10 is a flow chart showing VTR-R VOC handshaking; 

FIG. 11 is an example of a VOC handshake for a successfully communicated command; 

FIG. 12 is an example of a VOC handshake for a successfully communicated command 
despite the presence of a transmission error; 

FIG. 13 is a table of the VTU-R VOC echo opcode and data for different received VOC 
25 commands; 

FIG. 14 is a flow chart showing the VTU-O level 2 algorithm processing during state S2; 
FIG. 1 5 is a table of the adaptive transmission parameters; 

FIG. 16 is a table of the upstream symbol rates and center frequencies corresponding to 
the U_NOM VOC command; 
30 FIG. 17 is a table of the downstream symbol rales and center frequencies corresponding 

to the D_NOM VOC command; 

FIG. 1 8 is a flow chart showing the VTU-R level 2 algorithm processing during state S2; 
FIG. 19 is a flow chart showing the VTU-O level 3 algorithm; 

FIG. 20 is a table of the upstream constellation values as determined from upstream signal 
35 to noise ratio (SNR) and upstream margin; 

FIG. 2 1 is a table of the downstream constellation values as determined from dovrastream 
signal to noise ratio (SNR) and downstream margin; 

FIG. 22 is a flow chart showing the VTU-R level 3 algorithm; 
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FIG. 23 is a tabic showing the IDLE and UTC messages, 

FIG. 24 is a table of performance monitoring and control VOC messages; and 

FIG. 25 is a table of the messages used to trigger PMD parameter changes. 

DETAILED DESCRIPTION OF THE INVENTION 

While the present invention is open to various modifications and alternative constructions, 
an exemplary embodiment as illustrated in the drau^ings will be described herein in detail. It is 
to be understood, however, that there is no intention to limit the invention to the particular forms 
disclosed. On the contrary, it is intended that the invention cover all modifications, equivalences 
and alternative constructions falling within the spirit and scope of the invention as expressed in 
the appended claims. 

The method and apparatus for providing rate adaptation for digital subscriber line (DSL) 
transceivers of the present invention is illustrated in FIGs. 2-25, which depict a particular 
exemplary embodiment thereof FIG. 1 depicts a contemporary DSL transceiver. 

Referring now to FIG. 1, a contemporary DSL transceiver incorporates a scrambler 1 1 
which intermixes an incoming digital data stream so as to prevent the transmission of long 
streams of zeros or ones, which tend to make synchronization difficult. The use of a scrambler 
1 1 may, in some instances, make the subsequent coding process more efficient. 

An encoder 12 applies optional Forward Error Correction (FEC) and maps the resulting 
data into QAM symbols. The modulator 13 represents these symbols in a form suitable for 
transmission through the channel, utilizing quadrature amplitude modulation (QAM) with a fixed 
bandwidth, center frequency, and constellation size. For example, the encoder 1 2 may utilize a 
256 point constellation to encode each symbol with 8 bits of data (although the use of Trellis 
and/or Reed-Solomon FEC coding may reduce the actual average number of payload data bits 
encoded into each symbol, as redundant bits which facilitate forward error correction (FEC) are 
added). The modulator 13 outputs samples of the modulated waveform to the digital to analog 
converter (DAC) 1 6, which optionally contains a pulse shaping function to assure that the pulses 
output thereby are well defined. 

The analog signal output by the DAC 1 6 is provided to transmit filter 1 7, which typically 
includes a low pass filter (e.g., third order Butterworth) which removes undesirable high 
frequency components generated by the DAC 16. In this manner, the transmit filter 1 7 reduces 
undesirable out-of-band energy. 

A hybrid circuit 2 1 facilitates full duplex-type communications over the twisted pair 
telephone line 23. In the case where the transceiver is transmitting, the hybrid circuit 21 inhibits 
undesirable introduction of the transmitted communication signals back into the receiver filter 
25 of the transceiver, while permitting transmission of the communication signals to the twisted 
pair telephone loop 23. In the case where the transceiver is receiving a communication signal, 
the hybrid circuit 21 routes the communication signal to the receiver filter 25. Thus, the hybrid 
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1 circuit 21 is capable of separating the downstream channel from the upstream channel and 

routing the intelligence present on each channel to its intended destination. The receiver filter 
25 is typically a third-order Butterworth low pass filter. The receiver filter mitigates the 
undesirable presence of out-of-band noise in a manner similar to that described in connection 

5 with transmit filter 17. 

Analog to digital converter (ADC) 27 converts the received analog signal to digital form 
for further processing. Typically, preamplification is necessary so as to bring the received signal 
to the voltage level required by the analog to digital converter 27. The analog to digital converter 
27 may be synchronized to timing recovery circuit 29, which facilitates synchronization of two 

10 communicating transceivers. Recovered timing is also applied to the demodulator 30, which 
converts the modulated waveform back to (noisy and distorted) QAM symbols. 

Encoded symbols, which are directed to the modulator 13 by the encoder 12, are also 
provided to an echo canceler 1 9 which generates an echo signal characterized by the transmission 
medium. The echo canceler 19 is constructed so as to mimic the echo path commonly found to 

1 5 exist between two bi-directionally communicating transceivers, and is commonly characterized 
as including the transmit filter, the hybrid circuit, the receiver filter, and the analog to digital 
converter, as well as the transmission medium. The sampling rate of the encoder 12 is 
synchronized to the analog to digital sampling clock 27, so as to maintain a stable echo path 
transfer function. 

20 A summer 31 facilitates the removal of a substantial portion of the actual echo from the 

output of the demodulator 30 by subtracting the generated echo signal output of the echo canceler 
19 from the received signal. As those skilled in the an will appreciate, echos result from 
impedance mismatches such as those caused by bridged taps, which arc common in the Public 
Switched Telephone Network (PSTN). 

25 After the received signal has been digitized by the analog-to-digital converter 27, shifted 

to baseband (demodulated) by the demodulator 30, and had a substantial portion of the echo 
component thereof removed by the summer 31 in combination with the echo canceller, the 
received signal is filtered and equalized by decision feedback equalizer 33. The equalized QAM 
symbol sequence is converted back into a representation of the original scrambled information 

30 bit stream by a decoder 37. Descrambler 39 reverses the scrambling process provided by 
scrambler 1 1, so as to reconstruct the original data stream. 

According to this example of a contemporary DSL transceiver, symbol rate, transmission 
center frequency and constellation size are all pre-defined and "built-in" to the operational 
parameters of any given transceiver optimized for a specific communication application. In the 

35 conventional model, as exemplified by the prior art, no attempt is made to optimize symbol rate, 
center frequency and constellation size for more efficient bandwidth utilization or bit rate 
enhancement. 
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1 Referring now to FIG. 2, an exemplary embodiment of a transceiver circuit, suitable for 

practice of principles of the present invention, is illustrated in simplified block diagram form. 
In the figure, functional blocks similar to those of the exemplary prior art embodiment of FIG. 
1 are identified with like reference numerals. In the exemplary transceiver, and according to the 
5 present invention, the symbol rate, center frequency and constellation size of communicated 

intelligence signals are optimized so as to promote digital communication at an enhanced bit rate 
and/or noise margin. The symbol rate, which is equivalent to the bandwidth over which the 
communication takes place, and the communication spectrum center frequency are controlled by 
a transmit spectrum control circuit 15, coupled to the encoder 12 and modulator 13, and a 
10 receive spectrum control circuit 34, coupled to the demodulator 30 and decoder 37. Transmit 
spectrum control 15 controls the symbol rate utilized by encoder 12 and the center frequency 
utilized by modulator 1 3 during the encoding and modulation processes. Similarly, receive 
spectrum control 34 controls the symbol rate utilized by decoder 37 and the center frequency 
utilized by demodulator 30. 
15 Transmit constellation size control circuitry 14, coupled to the encoder 12, facilitates 

varying the constellation size utilized by encoder 12, to values in the range of from about a 
constellation size of 2 to about a constellation size of 256. Receive constellation control circuitry 
36, coupled to the decoder 37, facilitates varying the constellation size utilized by decoder 37, 
to a similar constellation size range of between 2 and 256. Denser constellations (those with 
20 values exceeding 256) may also be supported using the techniques described below, as are 
constellations having values not equal to a power of 2 (i.e., fractional bit constellations). 

As described in detail below, methods for determining efficient combinations of spectral 
allocation and constellation size are defined which provide communication at an enhanced bit 
rate and/or margin. "Spectral allocation" refers to the frequency range over which a transmit 
25 signal possesses an appreciable amount of energy. Spectral allocation is varied by simultaneously 
varying center frequency and symbol rate. Thus, the invention provides a method for 
dynamically optimizing symbol rate, center frequency and constellation size so as to provide 
digital communication at an enhanced bit rate and/or margin for use in such applications as very 
high bit rate digital subscriber line (VDSL). 
30 Referring now to FIG. 3, a simplified flow diagram illustrates an exemplary method for 

performing bit rate and/or error margin optimization for use in bidirectional communication 
systems generally and digital subscriber line (DSL) transceivers in particular. Briefly, the 
illustrated method involves ^'evaluating" certain chosen channel characteristics, such as signal-to- 
noise-ratio (SNR) or bit error rate (BER) with respect to controlled variations in transmission 
35 signal parameter metrics, such as constellation size, spectral allocation, and the like. As shown 
in FIG. 3, at 7 K the exemplary method involves measuring a channel signal-to-noise-ratio (SNR) 
for each of a number of spectral allocations, using a modulation technique such as QPSK, which 
is likely to result in successful communication. Channel SNR is measured by one transceiver 
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1 initiating communication with another, over the channel of interest, and evaluating the channel 

with what might be termed training signals. Training signals would necessarily contain sufficient 
information to allow the initiating transceiver to evaluate the returning bit stream for noise 
margin and BER. 

5 The potential constellation size, for each spectral allocation, is next calculated, as 

indicated at 72. Potential constellation sizes are based upon a desired overall target bit rate, a 
noise margin threshold figure of merit and the measured signal to noise ratio (SNR) for each 
spectral allocation. This calculation 72 proceeds as follows. First, a constellation size is selected 
from a multiplicity of constellation sizes by a table look-up method, based on measured SNR and 

10 desired minimum margin, as described in more detail below. Next, the bit rate, which would 
result if that constellation were used in combination with the corresponding spectral allocation, 
is computed and the computed result compared to the desired overall target bit rate. From the 
computation of resultant bit rate, three conclusion cases are evident. 

In the first case, the calculated bit rate is less than or equal to the overall desired target bit 

1 5 rate. In this case the potential constellation for the current spectral allocation is identified as the 
constellation selected in the table look-up. 

The second and third cases arise when the calculated bit rate exceeds the desired target bit 
rate. In case-two, one or more constellation sizes smaller than the selected constellation produce 
bit rates which, while smaller than the table look-up bit rate first calculated, still equal or exceed 

20 the desired target rate. In this case, the potential constellation is identified as the smallest of these 
reduced constellations, so that, with the forward error correction (FEC) payload percentage 
maintained at its current nominal value, the corresponding bit rate either equals the overall target 
bit rate, or exceeds it by the minimum amount possible. 

Finally, in the third case, no constellation size smaller than that initially selected by the 

25 table look-up provides a bit rate that more closely approximates the overall desired target bit rate. 
In this case, the table look-up constellation is identified, by default, as the potential constellation 
size for the current spectral allocation. 

Following identification of potential constellation size 72, a potential bit rate based upon 
the symbol rate and the potential constellation size for each spectral allocation is then calculated, 

30 as indicated at 73. The formula used to perform the calculation is: Potential Bit Rate = (Symbol 
Rate) (FEC Payload Percentage) log2 (Potential Constellation Size). If this calculation results 
in a bit rate which exceeds the overall target rate, the potential bit rate is recorded as being equal 
to the target bit rate, and optionally, the FEC payload percentage is decreased so that the rate 
calculated in 73 would actually equal the target rate. 

35 Calculation of the potential bit rate in this manner for each spectral allocation may, in 

some instances, result in more than one potential bit rate exhibiting a maximum value across the 
set of spectral allocations. When the maximum potential bit rate is unique, as indicated at 74, 
then the spectral allocation having the highest potential bit rate is selected (77). 
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1 When more than one spectral allocation achieves the maximum potential bit rate, then one 

of these is selected, as indicated at 76, from the spectral allocations having the same highest 
potential bit rate. Preferably, that spectral allocation which provides either the highest signal to 
noise ratio (SNR) margin or the lowest bit error rate (BER) is selected. Either criteria, i.e., the 

5 highest signal to noise ratio (SNR) margin or the lowest bit error rate (BER) may be utilized, as 

desired. Communication is then allowed to proceed, as indicated at 78, using the selected 
spectral allocation at the potential constellation size which was calculated therefor. 

The bit error rate (BER) is then calculated 79. This can be done using FEC receiver 
processing or through the use of known bit sequences imbedded in the bit stream. As shown at 

10 8 1 , if the bit error rate (BER) is less than a predetermined threshold value, then steady state data 
communication 82 is commenced using the selected spectral allocation and corresponding 
potential constellation size. 

Thus, optimization has been performed. Optimization of spectral allocation, according 
to this method, optimizes mode symbol rate and center frequency. This optimization of spectral 

15 allocation and constellation size may be utilized for any desired period of time. Thus, 
optimization may be performed only once for the entire amount of data being communicated, or, 
alternatively, may be repeated periodically, as desired. 

If 81 the bit error rate (BER) is greater than or equal to the predetermined threshold, then 
the potential constellation size for the current spectral allocation is reduced 83 and a new 

20 potential bit rate for the current spectral allocation, and corresponding to the new reduced 
constellation size, is calculated 84. This new potential bit rate for the current spectral allocation 
replaces that previously associated with that spectral allocation, and uses the formula described 
for step 73. Processing then continues at block 74 as previously described. 

This process is discussed in further detail below, wherein a specific example of the 

25 optimization process is provided. Those skilled in the art will appreciate that the algorithm thus 
described for FIG. 3 maximizes the delivered bit rate, subject to the given minimum SNR margin 
and maximum BER constraints, for channels which cannot achieve the overall target bit rate. For 
channels which can achieve the overall target bit rate, the algorithm delivers the overall target 
bit rate in a way which maximizes margin or minimizes BER. Those skilled in the art will also 

30 appreciate that the algorithm can be used to deliver the maximum possible bit rate (subject to 
given margin and BER constraints) without further limitation merely by setting the overall target 
bit rate to an unachievably high value. 

Referring now to FIGs. 4 and 5, a specific example of the method by which symbol rate, 
center frequency and constellation size are optimized so as to provide enhanced bit rates and/or 

35 margin during digital commimications, such as in VDSL is discussed in further detail. 

Although this example utilizes VDSL, such is by way of illustration only and not by way 
of limitation. Those skilled in the art will appreciate that the present invention may find 
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1 application in other types of DSL, and indeed may be used to optimize quadrature amplitude 

modulation (QAM) in a variety of different applications. 

With particular reference to FIG. 4, a frequency spectrum having a predetermined 

bandwidth within which communication between two transceivers is to be performed is first 
5 defined. The frequency spectrum includes a beginning (FSstart) at a low frequency end thereof 

and an end (FSstop) at a high frequency end thereof The frequency spectrum is typically defined 

by the telephone company, which often determines the total communication bandwidth which 

it will make available for DSL service. 

Two channels, an upstream channel 51 and a downstream channel 52, are defined within 
1 0 the frequency spectrum. The upstream channel 5 1 facilitates communication from the subscriber 

to the network, while the downstream channel 52 facilitates communication from the network 

to the subscriber. According to the illustrated embodiment of the present invention, the upstream 

channel 5 1 is defined such that it occupies a lowermost portion of the frequency spectrum and 

the downstream channel 52 is defined adjacent to the upstream channel 51 such that it occupies 
15 a comparatively low frequency portion of the remaining frequency spectrum. Preferably, a guard 

band 53 is provided intermediate the upstream channel 51 and the downstream channel 52, so 

as to mitigate the undesirable occurrence of crosstalk therebetween. 

Thus, according to the exemplary embodiment of the present invention, the upstream 

channel 51 is defined so as to occupy a lower frequency portion of the spectrum than the 
20 downstream channel 52. This allows room for expansion of the downstream channel 52, so as 

to facilitate operation of the downstream channel 52 at an enhanced data rate as compared to the 

upstream channel 5 1 . 

In some applications, the downstream channel 52 bandwidth requirements far exceed the 
upstream channel 5 1 bandwidth requirements. This is of particular significance in an asymmetric 
25 communications system, such as VDSL, wherein the downstream channel will often contain 
MPEG movies, such as those of pay per view. By way of contrast, the upstream channel in such 
applications merely needs to facilitate the transmission of control signals, such as those used to 
simulate the functionality of a video cassette recorder (VCR), e.g., play, fast forward, rewind, 
stop, pause, etc. 

30 However, those skilled in the art will appreciate that the upstream channel may 

alternatively be defined so as to occupy a higher frequency portion of the frequency spectrum 
than the downstream channel, if desired. 

Communication is first established between two DSL transceivers of the present invention 
(such as the DSL transceiver shown in FIG. 2) using default parameters which assure reliable 

35 communication therebetween. The two DSL transceivers may optionally be pre-defined as 
master and slave to prevent contention problems during initialization. However, in many 
applications this distinction is not important, so that the definitions may be arbitrary. The need 
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to predefine master and slave DSL transceivers may be eliminated via the use of either standard 
or custom contention algorithms. 

The default parameters include the above mentioned positioning of the upstream chaimel 
5 1 and dovmstream channel 52 within the frequency spectrum, the use of a small constellation 
size (such as that provided by QPSK), and the use of a comparatively small bandwidth (and 
consequently a low symbol rate). 

It should be noted that such use of low frequency channel allocations as default parameters 
tends to mitigate the problems commonly associated with bridged taps, since the dips in the 
frequency spectrum caused by bridged taps are deeper and therefore more damaging when they 
occur at higher frequencies. Additionally, since twisted pair channel loss increases with 
increasing frequency, low frequency default spectral allocations also tend to increase default 
channel SNR. 

During default initialization, the master transceiver begins transmitting on the downstream 
channel 52 and continues to transmit until the slave acquires synchronization and an 
acknowledgment of synchronization is transmitted from the slave to the master on the upstream 
channel 5 1 . 

According to the illustrated embodiment of the present invention, the upstream channel 
51 is fixed in bandwidth and center frequency, i.e., the upstream channel uses a single fixed 
spectral allocation. However, the downstream channel 52 is fixed only in the start frequency 
(FSTARTl-9), such that the center frequency and end frequency (Fstop) may vary during 
optimization. Thus, on the downstream channel multiple spectral allocations are considered, and 
a determination of the optimal symbol rate, center frequency and constellation size is made. 

Briefly, optimization is performed by varying the spectral allocation, i.e., symbol rate and 
center frequency, of the downstream channel 52 and measuring a signal to noise ratio (SNR) for 
each different spectral allocation of the downstream channel (step 71 of FIG. 3). A potential 
constellation size for each different bandwidth is calculated using the measured signal to noise 
ratio (SNR), the desired minimum SNR margin, and the overall target bit rate (step 72 of FIG. 
3).A potential bit rate is then calculated from the FEC payload percentage and the symbol rate 
and the potential constellation size for each spectral allocation (step 73 of FIG. 3). The spectral 
allocation which provides the highest actual bit rate up to the overall target bit rate, or the highest 
signal to noise ratio (SNR) margin or lowest bit error rate (BER) among all spectral allocations 
whose potential rates equal or exceed the overall target bit rate, is then repeatedly selected 
(step 74, 76 and 77 of FIG. 3) and the potential constellation size for that spectral allocation is 
determined in an iterative process (steps 78, 79, 81, 83, and 84 of FIG. 3) so as to optimize the 
data transmission rate, signal to noise ratio (SNR) margin and/or bit error rate (BER) as 
illustrated further below. 

More particularly, the optimization process is performed by communicating (the content 
of the communicated message is not relevant) via the downstream channel 52 while varying the 
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1 spectral allocation of the downstream channel 52 and while maintaining a constant constellation 

size (step 71 of FIG. 3). According to the exemplary embodiment of the present invention, 
illustrated in the spectral allocation in FIG. 4, the resulting spectral allocations are SI (initial or 
default allocation), S2 , S3, S4 and S9 . There are actually 9 separate spectral allocations 

5 according to this example and spectral allocations S5, S6, S7 , and S8 are omitted from FIG. 4 

for clarity. However, those skilled in the art will appreciate that other frequency increments 
and/or numbers of different spectral allocations are likewise suitable. Indeed, the symbol rate 
and center frequency may alternatively be swept, such that the spectral allocation varies 
continuously. 

10 In defining the downstream spectral allocation, the start frequency, FSTARTl-9, is 

maintained and the end frequency is varied so as to minimize the high frequency content of the 
downstream channel. Minimizing the high frequency content of the channel tends to increase 
received SNR and mitigate problems associated with bridged tapes as discussed above. Varying 
the spectral allocation in this manner simultaneously varies the symbol rate and center frequency 

15 of the dovmstream channel, so that optimization is performed for center frequency, as well as 
symbol rate or bandwidth. 

The constellation size utilized at this time is that of a constellation which can reliably be 
transmitted at all of the different spectral allocations utilized. Preferably, QPSK (QAM-4) is 
utilized. However, those skilled in the art will appreciate that various other different modulation 

20 techniques and/or constellation sizes arc likewise suitable. 

With particular reference to FIG. 5, the potential bit rate is determined for each of the 
discrete spectral allocations (SI through S9 ) utilized, so as to form a tabulation thereof (step 73 
of FIG. 3). If the spectral allocation was swept rather than stepped in a discrete manner, then a 
corresponding curve of potential bit rates would be generated instead of the tabulation of FIG. 5, 

25 The potential bit rate is calculated by multiplying the symbol rate by the logarithm to the base 2 
of the potential constellation size computed for that spectral allocation, and multiplying further 
by the FEC payload percentage (assumed equal to 1 in this example for simplicity). As described 
previously for step 72 of FIG. 3, the calculation of the potential constellation size for each 
spectral allocation supports the algorithm goal of maximizing bit rate for channels which cannot 

30 achieve the overall target bit rate (25.92 Mbps in this example), and delivering the target bit rate 
in a manner which maximizes margin or minimizes BER for those channels which can achieve 
the target rate. 

The spectral allocation having the highest of the potential bit rates is next selected (step 77 
of FIG. 3). This spectral allocation is, of course, a logical choice for the optimal spectral 
35 allocation, although it may not ultimately be selected as the spectral allocation which provides 
the highest actual bit rate since this initial selection is based upon a theoretical maximum 
potential bit rate, which is in turn detennined by a potential constellation size that may not be 
achievable (and indeed is not always achieved according to this example). 
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1 If two or more spectral allocations have the same potential bit rates, then one of the tying 

spectral allocations is chosen by maximizing signal to noise ratio (SNR) margin, minimizing bit 
error rate (BER), maximizing tolerance to a certain noise source, or by any other desired means, 
including an arbitrary selection of the bandwidth (step 76 of FIG. 3). The incidence of such a 

5 tie for maximum potential bit rate between two or more spectral allocations may occur with or 

without the overall target bit rate being achievable for the channel at hand. 

As shov^n in the tabulation of FIG. 5, spectral allocation S2, corresponding to the second 
downstream bandwidth shown in FIG. 4, has, based on signal to noise ratio (SNR) and an 
illustrative assumed minimum signal to noise ratio (SNR) margin of 3dB, a maximum potential 

1 0 bit rate of 25.92 Mbps. As shovra in FIG. 5, initial table entries also indicate a potential rate of 
25.92 Mbps for S3, S4, S5, and S7. Note in particular that S3 has sufficient SNR to warrant the 
use of QAM-256, but, according to the algorithm of FIG. 3, QAM-128 is initially selected as its 
corresponding potential constellation, since QAM-128 delivers the overall target rate of 25.92 
Mbps. Notice also that for S4, the product of its symbol rate (4.05 Mbaud) and the base 2 

15 logarithm of its potential constellation (QAM-128) is greater than the overall target bit rate of 
25.92 Mbps, but according to the algorithm the target rate of 25.92 Mbps is instead recorded, and 
the FEC payload percentage optionally decreased. 

Of these spectral allocations which achieve the maximum potential bit rate of 25.92 Mbps, 
S2 has the highest SNR margin (7 dB), and spectral allocation S2 is thus initially selected (step 

20 76 of FIG. 3). It will be appreciated that the symbol rate is directly dependent upon bandwidth 
and that the terms bandwidth and symbol rate may generally be used interchangeably herein. 

Communication is then performed using the selected spectral allocation at the 
corresponding potential constellation size (step 78 of FIG. 3). For this example the potential 
constellation size is calculated assuming a 3 dB minimum margin. However, a different 

25 minimum margin requirement and/or a maximum constellation size may alternatively be 
predetermined by the telephone company. The potential constellation size for S2 is 256. 
Because the potential constellation size is determined theoretically, based upon the SNR and 
using an assumed margin, it will not always be possible to communicate at or below the desired 
bit error ratio (BER) at a given spectral allocation utilizing the potential constellation. Thus, it 

30 may sometimes be necessary to reduce the constellation size for a given spectral allocation in 
order to achieve desirably reliable communication at that spectral allocation. 

The potential constellation size is thus dependent upon the actual signal to noise ratio 
(SNR), the overall target bit rate, and the desired minimum margin. For the example of FIG. 5, 
the potential constellation size is initially calculated according to the formula: 

35 
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Constellation size = 
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32 if 22 dB 
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< 25 dB; 


64 if 25 dB 


<= (SNR - margin) 


< 28 dB; 


128 if 28 dB <= 


= (SNR - margin) < 


31 dB; 


256 if 31 dB <= 


= (SNR - margin) }. 





As described above, the constellation size thus calculated will then be reduced from this 
initial value if one or more smaller constellations can still deliver the overall target bit rate with 
the current spectral allocation. 

The bit error rate (BER) is calculated (step 79 of FIG. 3) while communicating with the 
selected spectral allocation at the corresponding potential constellation size. If the bit error rate 
(BER) indicates (step 81 of FIG. 3) that the quality of the channel is sufficiently good, then that 
spectral allocation is selected as optimal and the potential constellation size is selected (step 82 
of FIG. 3) as the optimal constellation size. As mentioned above, specifying the spectral 
allocation is equivalent to specifying the symbol rate (bandwidth) and center frequency. 

If the bit error rate (BER) does not indicate that the quality of the channel is sufficiently 
good, then the constellation size corresponding to the present spectral allocation is reduced 
(step 83 of FIG, 3), preferably to one-half that of the present constellation size (although other 
size increments may alternatively be utilized) and the potential bit rate for the present spectral 
allocation and new constellation size is calculated (step 84 of FIG. 3) in the manner previously 
described for step 73 of FIG. 3. 

Following this the algorithm returns to step 74 of FIG. 3, where the search for the spectral 
allocation with highest potential bit rate is performed anew (step 77 of FIG. 3). As before, the 
occurrence of a maximum potential bit rate tie is decided by selecting that spectral allocation with 
highest SNR margin from amongst the set of tying contenders (step 76 of FIG, 3). 

Thus, according to the present invention, that spectral allocation having the highest 
potential bit rate is repeatedly selected. Associated with each spectral allocation is a potential 
constellation size, determined initially as the maximum constellation size which will support 
communication at the measured SNR and given minimum margin for that spectral allocation. 
However, when one or more constellation sizes smaller than this largest usable constellation still 
deliver the overall target bit rate, the smallest of these constellations will be selected instead, 
thereby increasing the margin associated with the current spectral allocation while still allowing 
it to deliver the overall target bit rate. 

If a given spectral allocation becomes considered as a candidate for the optimal spectral 
allocation, it is bit error rate tested using its corresponding selected potential constellation. If this 
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1 bit error rate test fails, then the potential constellation associated with that spectral allocation is 

reduced. If the constellation size must be reduced in order to obtain reliable communication with 
the selected spectral allocation, then a new spectral allocation is selected when such reduction 
of the constellation size results in the present spectral allocation no longer having the maximum 

5 potential bit rate. In this manner, the spectral allocation which provides the maximum potential 

bit rate is always selected. This process repeats until a spectral allocation is selected which does 
not require a reduction in constellation size. As described previously, the choice among a set of 
spectral allocations which all deliver the same maximum potential bit rate is made on some 
predefined basis, e.g., maximum margin or minimum BER. 

1 0 The example provided in FIG. 5 assumes that use of the potential constellation size of 256 

for S2 resulted in an unacceptable bit error rate (BER). Thus, as shown, the constellation size 
for S2 was reduced to 1 28 and the maximum potential bit rate was changed from 25.92 Mbps to 
22.68 Mbps. 

The process of communicating while utilizing the selected spectral allocation, determining 

1 5 the bit error rate (BER) and reducing the constellation size and again determining the potential 
bit rale are thus repeated until the selected spectral allocation provides communication with the 
bit error rate (BER) being indicative that the quality of the channel is adequate, such that 
communications can continue at that particular spectral allocation. 

As shown in the tabulation of FIG. 5, after the constellation size for S2 was reduced from 

20 256 to 1 28, then the new potential bit rate of 22.68 Mbps for S2 was no longer among the highest 
of all of the potential bit rates (for all of the different spectral allocations). Instead, 25.92 Mbps 
is still the highest potential bit rate, but now only for spectral allocations S3, S4, S5, and S7. Of 
these. S3 now has the highest SNR margin (6 dB), and hence S3 is selected (step 76 of FIG. 3) 
for BER testing at its potential constellation size of 128 (steps 78 and 79 of FIG. 3). 

25 In this example, the measured BER again is assumed to exceed the maximum limit, so that 

the potential constellation size for S3 is reduced from 128 to 64 (step 83 of FIG. 3), This reduces 
the potential rate associated with S3 (step 84 of FIG. 3) from 25.92 Mbps to 22.21716 Mbps. 
Re-evaluation (step 74 of FIG. 3) of the potential bit rate column in FIG. 5 now shows that only 
S4, 85, and S7 are left with the highest potential rate of 25.92 Mbps, Of these S7 has the highest 

30 SNR margin (4 dB), and hence it is next selected for BER testing at its potential constellation 
size of 32 (steps 76, 78, and 79 of FIG. 3). Finally, the example assumes that the potential 
constellation size of 32 for S7 results in an acceptable bit error rate (BER) (as indicated in FIG. 
5 by the fact that the potential bit rate of 25.92 Mbps for S7 has not been crossed out and replaced 
with a new potential bit rate), so the iteration process is complete (step 82 of FIG. 3). 

35 Whenever the process fails, such that the communication link is lost, then communication 

is reestablished utilizing the upstream and downstream channels with default parameters. 

The present invention may also be used to enhance reliability of communications when 
the maximum bit rate is preset, constrained or otherwise limited. In the discussion thus far, such 
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1 a bit rate limitation has been described in the context of an overall target bit rate, although 

alternative formulations, e.g., a hard limit on maximum rate, are also applicable. The general 
point is that when a system is physically capable of transmitting at greater than some specified 
bit rate (but for some reason is not permitted to), then the communications parameters may be 

5 optimized so as to deliver that specified bit rate in a way which minimizes bit error rate (BER) 

or maximizes SNR margin. 

This invention provides an algorithm which optimizes the parameters of a quadrature 
amplitude modulation (QAM) transmission system, according to one of several different 
optimization criteria, all of which are implementable with the algorithm. The quadrature 

10 amplitude modulation (QAM) transmission parameters in question are: symbol rate and center 
frequency (which together are analogous to spectral allocation), constellation size, and forward 
error correction (FEC) payload percentage. A particular (spectral allocation, constellation, FEC 
payload percentage) ordered triplet delivers a particular bit rate, and for a given channel will do 
so with an associated SNR margin and bit error rate (BER). 

1 5 A goal of the algorithm is, for a given channel and a given one of the optimization criteria 

below, automatically determine and use the corresponding optimizing (spectral allocation, 
constellation, FEC payload percentage) set. The different optimization criteria which can be 
selected are: 

1 ) Maximize the bit rate subject to minimum SNR margin and maximum bit error rate 
20 (BER) constraints. If two or more (spectral allocation, constellation, FEC payload percentage) 

sets deliver the same maximizing bit rate while also meeting the minimum signal to noise ratio 
(SNR) margin and maximum bit error rate (BER) constraints, from these QAM parameter sets 
pick the one which yields the maximum SNR margin. This optimization criteria is implemented 
by the algorithm as described above, with the specific instruction that if two or more spectral 
25 allocation entries in the table have the same maximizing potential bit rate, pick the one with 
maximum margin for bit error rale (BER) testing at its potential constellation. Then proceed as 
before. 

2) Maximize the bit rate subject to minimum SNR margin and maximum bit error rate 
(BER) constraints. If two or more (spectral allocation, constellation, FEC payload percentage) 

30 sets deliver the same maximizing bit rate while also meeting the minimum SNR margin and 
maximum bit error rale (BER) constraints, from these QAM parameter sets pick the one which 
yields the minimum bit error rate (BER). This optimization criteria is implemented by the 
algorithm as described above, with the additional step that if two or more spectral allocation 
entries in the table have the same maximizing potential bit rate, all of these must be BER tested 

35 at their potential constellations to see which one is lowest. If none of them pass the BER test 
then we proceed as before, namely, reduce constellation sizes for those spectral allocations who 
failed the BER test and re-evaluate the table. If one of them does pass the BER test, then as 
before we are done. 

-17- 



BNSOOCID: <WO _ 0039977A1.I > 




wo 00/39977 PCTAJS99/30241 

1 3) Maximize first the bit rate, and secondly maximize SNR margin, subject to 

minimum SNR margin, maximum bit error rate (BER), and target or maximum bit rate 
constraints. The first maximization is identical to that in (1) above, except that for each given 
spectral allocation, only those (spectral allocation, constellation, FEC payload percentage) sets 

5 v^hich deliver an associated bit rate not exceeding the overall bit rate target or maximum bit rate 

constraint are considered. This difference is implemented in the algorithm as currently described 
by evaluating the potential bit rate associated v^ith each spectral allocation, but with the 
additional step that if that bit rate exceeds the overall target bit rate, reduce the constellation size 
and/or decrease the FEC payload percentage until this is no longer the case. Specifically, the 

10 constellation size is first reduced to the minimum value which still provides a potential bit rate 
equal to or greater than the overall target rate (for an FEC payload percentage assumed held 
constant). Following this, if the potential rate is greater than the target rate, the FEC payload 
percentage may be decreased until the potential and target bit rates are equal. Following this, the 
second maximization occurs if two or more such (spectral allocation, constellation, FEC payload 

1 5 percentage) sets deliver the same maximizing bit rate, be that rate equal to or less than the overall 
target or maximum rate, while also meeting the minimum SNR margin and maximum bit error 
rate (BER) constraints. In this case, just as in (1 ) above, the selected parameter set is the one 
which yields the maximum SNR margin. 

4) Maximize first the bit rate, and secondly minimize bit error rate (BER), subject to 
20 minimum SNR margin, maximum bit error rate (BER), and target or maximum bit rate 

constraints. The first maximization is identical to that in (2) above, except that for each given 
spectral allocation, only those (spectral allocation, constellation, FEC payload percentage) sets 
which deliver an associated bit rate not exceeding the overall target or maximum bit rate 
constraint are considered. The corresponding algorithm is exactly the same as discussed above 

25 in (3) above, except for handling of the second maximization. The second maximis^ation occurs 
if two or more such (spectral allocation, constellation, FEC payload percentage) sets deliver the 
same maximizing bit rale, be that rate equal to or less than the target or maximum rate, while also 
meeting the minimum SNR margin and maximum bit error rate (BER) constraints. In this case, 
as in (2) above, the selected parameter set is the one which yields the minimum bit error rate 

30 (BER). 

5) Maximize the SNR margin for a given fixed bit rate, assuming that it is possible 
to achieve that fixed bit rate with at least one (spectral allocation, constellation, FEC payload 
percentage) set with nonnegative SNR margin. This optimization criteria is effectively 
implemented by optimization criteria (3) above, by setting the target or maximum bit rate 

35 constraint in (3) equal to the given fixed bit rate of (5), and setting the minimum SNR margin 
constraint in (3) above equal to 0 dB. 

6) Minimize the bit error rate (BER) for a given fixed bit rate, assuming that it is 
possible to achieve that fixed bit rate with at least one (spectral allocation, constellation, FEC 
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1 payload percentage) set with nonnegative SNR margin. This optimization criteria is effectively 

implemented by optimization criteria (4) above, by setting the target or maximum bit rate 
constraint in (4) equal to the given fixed bit rate of (6), setting the minimum SNR margin 
constraint in (4) equal to 0 dB, and setting the maximum bit error rate (BER) constraint in (4) to 

5 an arbitrarily high number (e.g., 0.5). 

EXEMPLARY IMPLEMENTATION 

With reference to FIGs, 6-25, an exemplary implementation of the present invention is 

described below for use in VDSL systems operating under QAMLink, a software product of 
10 Broadcom Corporation, Irvine, California (QAM Link is a federally registered trademark of 

Broadcom Corporation). 

This implementation provides a fully automated way to configure a VDSL physical layer 

Hnk for maximum throughput and/or margin, based on a minimum link margin, maximum BER, 

and overall target bit rates, as defined and input by a user. The algorithm is based on the 
1 5 procedures defined in the VDSL Coalition's ANSI and ETSI link initialization and rate adaptation 

draft specifications. 

The algorithm may be configured to operate on the VTU-O (network) or VTU-R 
(customer premises) end of the VDSL link and implements the state machines, VDSL operations 
channel messaging and modem configuration switching defined in the ETSI and ANSI 
20 specifications. The algorithm has been optimized for use with the BCM6010 Scalable DSL 
Transceiver IC. 

Source code is delivered under license from Broadcom and may be ported by the user to 
a controller of choice. 32 Kbytes of Program Memory and a 1 6-bit machine is recommended for 
execution. 

25 

The algorithm features: 
fixed-rate or fixed-margin configuration; 
variable baud, center frequency and constellation; 

state-machine design for coordinated VTU-O, VTU-R operation; 
30 VDSL operations channel in-band messaging; 

independent configuration of upstream and downstream; 
Reed-Solomon errors and SNR reporting mechanism; and 

VTU-O master, VTU-R slave operation VOC handshaking for reliable link message 
exchange maximizes throughput in presence of bridged taps and other impairments. 
35 The VDSL Operations Channel (VOC) and Rate-Adaptive Initialization code is run on a 

PC as a user-selectable option under QAMLink. FIG. 6 below shows a block diagram of the 
overall software structure. As shown there, from the main QAMLink window the user selects 
" 1 " to enter the VTU-O / VTU-R Selection Screen within an Interface Routine. From this screen 
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1 the user selects either Fl or F2 to configure the system as a VTU-O (Central Office side 

transceiver) or VTU-R (remote CPE transceiver), respectively. For a VTU-O selection the user 
is directed to the Control Parameter Input screen, in which the user may override default values 
for upstream and downstream minimum margin, overall target rate, pre-FEC BER limits, symbol 

5 rates, and maximum constellation size. Because the VXLJ-R is a slave of the VTU-O, no 

comparable control selections exist for the VTU-R. 

The software then enters either the VTU-O or VTU-R Level 3 algorithm, discussed below. 
After a short delay either system type will display a message to the screen indicating that typing 
a "C" (for "CONNECT") will start the automatic rate adaptive initialization. In this way the user 

1 0 is able to activate a link request from either the VTU-R or the VTU-O. 

Typically a user will first execute this procedure for the VTU-O transceiver, followed by 
the VTU-R, and then activate an initialization request from one of the modems. The Leyel 1 
through Level 3 algorithms for both VTU-O and VTU-R will then work together to execute the 
following sequence of steps. After acquiring initial default downstream (QPSK, 1.62 Mbaud) 

15 and upstream (QPSK, 540 kbaud) links, the VTU-O uses the VOC channel to first set the 
upstream constellation. It then establishes a series of downstream links at the specified set of 
additional spectral allocations. The downstream SNR achieved at each of these symbol rates is 
tabulated by the VTU-O. By evaluating the table of SNR vs. symbol rate values thus achieved, 
the VTU-O selects the symbol rate/ constellation combination which maximizes bit rate up to the 

20 overall target rate and maximizes margin beyond that. 

Following configuration of the downstream link with the final selected pareuneters, both 
VTU-O and VTU-R Level 3 algorithms display an indication of the final symbol rate, 
constellations, and bit rates selected. The VTU-O also records this and other intermediate data 
to a file oil the PC. At this point the user can return to the main QAMLink menu at either modem 

25 by selecting F 1 0. An automatic restart capability can then optionally be enabled under the QAM 
Constellation monitor. This functionality provides for a rapid return to the final selected link 
parameters following a sustained loss of synchronization. 

The following set of downstream symbol rates are currently supported by the software: 
1 .62 Mbaud, 3.24 Mbaud, 3.70286 Mbaud, 4.05 Mbaud, 4.32 Mbaud, 4.86 Mbaud, 5.1 84 Mbaud, 

30 5.67 Mbaud, and 6.48 Mbaud. For each of these the center frequency is selected so as to produce 
the same lower band edge (currently 1 .4985 MHz). The set of downstream symbol rates tried by 
the VTU-O during any particular initialization attempt is a specific subset of these rates, as 
established in the Control Parameter Input screen. In a ported environment this allows the 
OAM&P platform to leverage existing information about the line to trade off rate granularity 

35 versus activation time. 

Use of the overall target rate feature in the Control Parameter Input screen allows for 
implementation of the alternative initialization goal of maximizing margin at a specified bit rate. 
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1 VOC/INITIALIZATION SOFTWARE STRUCTURE 

The code which implements the functionality described above and illustrated in FIG. 6 
consists of a set of C language routines compiled and linked with the base QAMLink code. 
Conceptually, the VOC/Initialization software implements three major algorithms plus an 

5 interface routine, which are structured in a hierarchical manner. The interface routine and each 

of the three algorithms are implemented by one or more C language routines. The interface 
routine provides the user with a connection between the main QAMLink menu and the rate 
adaptive algorithms. The specific details of the functions of each of the three algorithms depends 
on whether the transceiver is specified as a VTU-O or VTU-R, but at a high level the 

10 functionality of a given algorithm is similar for both modems. 

At the top of the rate adaptive hierarchy is the Level 3 algorithm. The Level 3 algorithm 
provides high-level instructions to the lower levels of the hierarchy to be carried out. At the 
VTU-O the Level 3 algorithm is responsible for generating transmission parameter change 
requests and processing of the results of these changes. Hence it is the VTU-O Level 3 algorithm 

1 5 which directs the, series of downstream symbol rate changes, builds the SNR table, and selects 
the final spectral allocation and constellation pair. At the VTU-R the Level 3 algorithm is 
responsible for monitoring the received VOC field, calling the Level 1 algorithm if a non-lDLE 
message is detected, and calling the Level 2 algorithm if a change in transmission parameter has 
been requested. 

20 The Level 2 algorithm is responsible for implementing the initialization and adaptation 

state machines, shown in FIG. 7 and FIG. 8. At the VTU-O, the Level 3 algorithm calls the Level 
2 algorithm to request that a change in transmission parameter, such as symbol rate, be executed. 
At the VTU-R, the Level 2 algorithm is called when the Level 3 algorithm learns (from data 
returned by its Level 1 algorithm) that the VTU-O has issued a parameter change request which 

25 the VTU-R supports. In addition, the Level 2 algorithms of both modems are invoked to 
establish the default system links. 

The Level 1 algorithm implements the VOC handshake flow charts, shown in FIG. 9 and 
FIG. 10. Two illustrative VOC message sequences, which could be produced by the concurrent 
operation of these two flow charts, are shown in FIG. 1 1 and FIG. 1 2. At the VTU-O, the Level 

30 1 algorithm is called by either the Level 2 or Level 3 algorithm and provided with a COMMAND 
message that is to be communicated to the other end using the VOC, along with the expected 
ECHO from the VTU-R. At the VTU-R the Level 1 algorithm is called by either the Level 2 or 
Level 3 algorithm whenever a non-IDLE received VOC message is first detected. The VTU-R 
Level 1 algorithm is responsible for interpreting the received VOC COMMAND and generating 

35 the proper ECHO response. 
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1 VTU-O LEVEL 1 INPUTS AND OUTPUTS 

Every time the VTU-O Level 1 algorithm is called it makes use of the following 
information; 

the value of the three-octet VOC COMMAND (1 octet opcode plus 2 octets data) that the 
5 VTU-O Level 1 algorithm is to attempt communicating to the VTU-R; 

an indication of whether the COMMAND is a READ or a WRITE; and 
the value of the expected VOC ECHO to be received from the VTU-R. 
If the COMMAND is a WRITE, only the opcode portion of this expected ECHO is 
significant. If the COMMAND is a READ, both the opcode and data portion of the expected 
1 0 ECHO are significant. 

Upon exiting the VTU-O Level 1 algorithm provides the following information: 
whether the VOC message communication was deemed successful or not, as defined by 
the VTU-O handshake flow chart; and 

whether the received ECHO was the Unable To Comply (UTC) response or not. 
15 This information is significant only if the message communication is considered 

successful. 

The value of the two data octets received in the ECHO from the VTU-R. This information 
is significant only if: 1) The COMMAND was a READ; 2) The message communication was 
deemed successful; and 3) The received ECHO was not a UTC. 

20 

VTU-O LEVEL 1 FUNCTIONAL DESCRIPTION 

The VTU-O Level 1 algorithm implements the VTU-O VOC Handshaking Flow Chart 
shown in FIG. 9, Tins algorithm is called by the Level 2 or Level 3 algorithm whenever the 
VTU-O has a VOC command to send. Entering the flow chart at the ENTER position, the 

25 algorithm first waits for the received upstream VOC message to be IDLE, after which the 
downstream transmit VOC field is set equal to the VOC COMMAND to be transmitted. 
Functionality continues as shown in the flow chart until the "RX VOC = Correct Echo?" decision 
block is reached. The answer to this question depends on a variety of conditions, and is provided 
by the illustrative C code below. 

30 Processing continues as shown in the flow chart until the "New Frame?" decision block 

is reached. Since Q AMLink does not have access to the BCM60 1 0 interrupt pins, this block can 
be implemented here by simply waiting for 2 ms (2 ms is guaranteed to be longer than the longest 
upstream frame period). 

If the flow chart enters the "Command Transmission Successftxl" block, the Level 1 

35 algorithm exits, reluming an indication of a successful message communication and setting the 
UTC indicator and the value of the echoed data. If instead the flow chart enters any of the "Go 
To U" blocks, the algorithm exits and sets the unsuccessful message indication. 
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1 answer = 'Y';if (command_type = = read) { if(echo_count = 0) 

{ if((rx_voc_opcode != UTC) && 
(rx_voc_opcode != expected_echo_opcode)) answer = *N*; 
last_rx_opcode = rx_voc_opcode; last_rx_dat = 

5 rx_voc_data; } else if((rx_voc_opcode != 

last_rx_opcode) || (rx_voc_data != last_rx__data)) 

answer = 'N';} else { if(echo_count == 0) { 
if((rx_voc_opcode != UTC) && ((rx_voc_opcode 
!= expected_echo_opcode) || (rx_voc_data != 

10 expecled_echo_data))) answer = *N*; last_rx_opcode 
= rx_voc_opcode; last_rx_data = rx_voc_data; } 

else if((rx_voc_opcode != last_rx_opcode) || 

(rx_voc_data != last_rx_data)) answer = 'N';} 

1 5 VTU-R LEVEL 1 INPUTS AND OUTPUTS 

The VTU-R Level 1 algorithm does not make use of any external inputs. The reason for 
this is that the Level 1 algorithm is called from either the Level 2 or Level 3 algorithm as soon 
as a repeated non-IDLE message is detected on the received VOC. As such, the VTU-R does not 
yet reliably know what message is being received on the dovmstream VOC. This will be 
20 determined by the Level 1 algorithm. 

Upon exiting the VTU-O Level 1 algorithm provides the following information: 
whether the VOC message communication was deemed successful or not, as defined by 
the VTU-R handshake flow chart; 

the value of the three octet received VOC message (this information is only significant if 
25 the message communication was deemed successful); and 

the value of the three-octet ECHO message which the Level 1 algorithm communicated 
during the handshake (this information is only significant if the message communication was 
deemed successful). 

30 VTU-R LEVEL 1 HANDSHAKING FLOW CHART 

The VTU-R Level 1 algorithm implements the VTU-R VOC Handshaking Flow Chart 
shown in FIG. 10. This algorithm is called by the Level 2 or Level 3 algorithm whenever the 
VTU-R first detects receipt of a repeated non-IDLE COMMAND message from the VTU-O. It 
is the job of the VTU-R Level 1 algorithm to reliably determine what VOC message it is 
35 receiving, and to reply with the correct ECHO. 

Entering the flow chart at the ENTER position, the algorithm first checks whether the 
received VOC is IDLE. If it is, the Level 1 algorithm returns and indicates an unsuccessful 
COMMAND communication. If not, the Level 1 algorithm stores both the opcode and data 
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1 portion of this COMMAND as the variable last command. Processing continues as shown in 

the flow chart until the "New Frame?" decision block is reached. Since QAMLink does not have 
access to the BCM601 0 interrupt pins, this block can be implemented here by simply waiting for 
1 ms (1 ms is guaranteed to be longer than the longest downstream frame period). After 

5 incrementing the message counter the "RX VOC = Last Sample?" decision block is reached. The 

answer to this question is Yes if the newest received VOC COMMAND sample exactly equals 
that stored in last_command (both opcode and data), and No otherwise. If the answer is No, the 
variable last_command is overwritten with the new received VOC COMMAND sample. 

When the answer to the question posed by the "Count = 3?" decision block is Yes, the 

10 same VOC COMMAND has been sampled three times in a row, and the Level 1 algorithm must 
reply with the correct ECHO. To determine the value of this ECHO the Level 1 algorithm calls 
an internal routine which provides it. This internal routine can provide the opcode portion of the 
echo from a simple table look-up. For a WRITE COMMAND the ECHO data is simply a copy 
of the WRITE COMMAND data, but for a READ COMMAND the routine will typically query 

1 5 one or more registers on the BCM601 0, and perhaps perform further processing, in forming the 
data potion of the ECHO. A summary of this process is provided below. If the flow chart enters 
the "Command Transmission Successful" block, the Level 1 algorithm exits, providing an 
indication of a successful message communication. If instead the flow chart enters either of the 
"Command reception Unsuccessful" blocks, the algorithm exits and provides the unsuccessful 

20 message indication. 

GENERATION OF VTU-R VOC ECHO OPCODE AND DATA FIELDS 
FIG. 13 is a tabic which describes the opcode and data fields of the ECHO which the 
VTU-R Level 1 algorithm should respond with, as a function of the received COMMAND. The 
25 ECHO opcode is either the same as the COMMAND opcode, or UTC. The ECHO data is the 
same as the COMMAND data for a WRITE COMMAND, but for a READ COMMAND requires 
further processing. As shown in FIG. 1 3, the current version of the VOC / Initialization software 
supports 6 commands: D_N0M, D_C0NST, U_C0NST, SNRREQ, CORERREQ, and 
UCERREQ. Later software versions will support additional commands, presently under 
30 development by standards bodies. 

LEVEL 2 ALGORITHM, VTU-O, INPUTS AND OUTPUTS 

Every time the VTU-O Level 2 algorithm (as shown in FIG. 7) is called it makes use of 
the following information: 
35 1 ) An indication as to whether the Level 2 algorithm is to enter the VTU-O Initialization 

and Adaptation state machine at either state SI, S7, or 88. 

2) The value of two complete VOC COMMANDS, including opcode and data. If the 
algorithm is to enter at state S7, these two COMMANDS are those which the Level 2 algorithm 
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1 is to attempt to communicate and implement prior to returning to state S6. In this case the first 

COMMAND is an L2 COMMAND and the second COMMAND is LI. LI and L2 class 
commands are listed in Table 9. (Currently supported are all Class LI, meaning that state S7 is 
currently not being used.) If the algorithm is entered at state S8, only the LI COMMAND is to 
5 be communicated and implemented, and hence only the LI COMMAND is significant. If the 

algorithm is to enter at state SI, neither of the two COMMANDS is significant. 

3) The VTU-O Level 2 algorithm contains a link fail counter which records the number 
of times that the algorithm, during the present call, is forced into state SI fi-om any of the other 
states. (This does not include an initial entry into the algorithm by way of state SI .) The Level 
1 0 2 algorithm exits if this counter reaches a value of 1 0, or upon entry to state S6, whichever occurs 
first. Both Level 2 and Level 3 algorithms are exited if the default link cannot be established 
within 30 seconds of the initiation of downstream transmission. 

Upon exiting the VTU-O Level 2 algorithm provides the following information: 
1 ) Whether communication of the VOC COMMAND(s) was successfully accomplished 
15 with an ECHO other than UTC or, altematively, whether communication was aborted prior to 
successful completion due to the state machine following the UTC / time-out path from either 
state S7 or S8 to state S6. This information is only significant if the Level 2 algorithm was 
directed to start at states S7 or 88, not at SI . If entering at state S7, the indication of successful 
communication is to mean that both of the VOC messages were successful. 
20 2) Whether either of the received ECHOs was the Unable To Comply (UTC) response. 

This information is significant only if the Level 2 algorithm was entered at states S7 or S8, and 
the UTC / time-out path from states S7 or S8 to S6 was followed. 

3) The value of the link fail counter. A value of zero, when interpreted properly with the 
other input and output argument values, indicates that the requested parameter change (if entering 
25 at states S7 or S8) or the acquisition with the default parameters (if entering at state SI) was 
completed successfiilly . A returned value between 2 and 9 indicates that the requested parameter 
change or initial default acquisition failed, and that the default link has been subsequently 
established. Finally, a returned value of 1 0 indicates that the requested parameter change or initial 
default acquisition failed, as did repeated attempts to establish the default links. 
30 4) The value of the data received from the VTU-R in the SNRREQ COMMAND during 

state S5. This infomiation is significant only if the Level 2 algorithm exits due to a transition 
from slate S5 to state S6. 

VTU-O LEVEL 2 OVERVIEW 
35 The VTU-O Level 2 algorithm implements the VTU-O Initialization and Adaptation State 

Machine shown in FIG. 7. This algorithm is called by the Level 3 algorithm whenever the 
VTU-O desires either a change in transmission parameter or system acquisition using the default 
link parameters. 

-25- 



BNSOOCI D: < WO. 0039977A 1 . L > 




wo 00/39977 PCTAJS99/30241 

1 ALGORITHM ENTRY AT STATE S 1 

STATE S 1 : 0_P0 WERUP 

For an execution of the algorithm starling at state SI , the link fail counter is first reset to 
zero. Next, the VTU-O configures its transmitter and receiver with the default link parameter 
5 values. If configuring the transmitter in this way modifies the downstream transmit signal symbol 

rate, center frequency, and/or constellation, the VTU-O then transitions immediately to state S2. 
Otherwise, the VTU-O first waits for three seconds before moving to state S2. Because the 
VTU-O may renew non-zero transmission soon after entering state S2, the wait period for the 
latter case is necessary to insure that the VTU-R is forced into state SI as well. 

10 

STATE S2: 0_STANDBY 

VTU-O processing during this state is described through the flowchart of FIG. 14. The 
block "oTxStart" initiates downstream transmission, while "oRxAcqur" attempts acquisition of 
the default upstream link. Processing of the block labeled "Process o_cryst_cor" corrects for 
15 crystal frequency offset between the VTU-O and VTU-R. 

STATE S3: 0_CON VERGE 
Upon arriving in slate S3 if the system is responding lo transmission of a U_CON ST command, 
then the VTU-O switches the upstream receiver constellation. Alternatively, if S3 is entered 
20 from state SI, the frame loss and re-lock criteria are increased for steady state operation. 
Following this the VTU-O proceeds to state S4. 

STATE S4: 0_FINDFRAME 

In state S4 the VTU-O polls the frame lock status bit to determine if its receiver has 
25 acquired the upstream frame. If the VTU-O has acquired frame within 3.25 seconds of entering 
this state, the state machine then evaluates the entry state and the recent COMMAND opcode. 
If the Level 2 algorithm started at slate S8 and the COMMAND opcode was either US_CONST 
or D_NOM, then the state machine delays for 1 00 ms, unfreezes the VTU-O receiver, and 
transitions to state S5. If this condition is not met the state machine transitions directly to state 
30 S5. 

While searching for the upstream frame, if the state timer has exceeded 1 .0 seconds, and 
if the default link or a new upstream constellation is being acquired, then acquisition is 
re-attempted repeatedly, until either the frame is found or the state timer reaches 2 seconds. If 
the state timer reaches 3.25 seconds then the VTU-O link fail counter is incremented. In this case 
35 if the counter equals 1 0, the Level 2 algorithm exits. If not, control passes to state SI . 
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STATE S5: 0_REQUESTSNR 

In state S5 the VTU-O attempts communication of the SNRREQ VOC message. It does 
this by forming the corresponding COMMAND, expected ECHO, and other information needed 
by the VTU-O Level 1 algorithm, and calling that routine. If the Level 1 algorithm returns with 
an indication of either an unsuccessful command communication or v^ith UTC for an ECHO, 
then the VTU-O is to perform repeated SNR request communication attempts until one of them 
works, or the state timer reaches 10 seconds, whichever occurs first. Following each return of 
the Level 1 algorithm, the Level 2 algorithm checks that received frame is still acquired. If state 
time-out, or a loss of received frame that lasts 200 ms occurs, the link fail counter is incremented 
and the state machine either exits (counter = 10) or transitions to state SI (counter < 10). 
Alternatively, if a successful non-UTC SNR request communication occurs, the state machine 
transitions to state S6. 

STATE S6: 0_ACTIVE 

Upon entering state S6 the VTU-O Level 2 algorithm exits and provides the information 
indicated above. 

TRANSMISSION PARAMETERS AND NOMINAL (SYMBOL RATE, CENTER 
FREQUENCY) PAIRS. 

The transmission parameters which can be modified in the BCM6010 through the rate 
adaptive software are illustrated in the table of FIG. 15. As shown there, the software can 
program the upstream and downstream values of the following parameters: symbol rate, 
constellation, interleaving depth, transmit PSD level, center frequency, and frame structure type. 
Of particular importance are the variables u nom and d nom, which take on values from the 
VOC command data fields of U_NOM and D_NOM, respectively, shown in the tables of FIGs. 
16 and 17. The value of u_nom and d nom indicate which of the nominal upstream and 
downstream symbol rate and center frequency pairs are being requested by the U_NOM or 
D_NOM command. 

For this version of the rate adaptive software, the values for all parameters shown in the 
table of FIG. 13 other than upstream and downstream constellations and d_nom are hard coded 
into the software. Real-time modification of the other parameters shown will be enabled 
following suitable standardization. 

ALGORITHM ENTRY AT STATES S7 OR S8 
STATES S7: 0_CHANGE2 AND S8: 0_CHANGE1 

The VTU-O Level 2 algorithm is called with a starting point indicator of states S7 or S8 
whenever the Level 3 algorithm desires a change in transmission parameter. The VTU-O then 
initiates transmission of one or both of the VOC COMMANDS generated by the Level 3 
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algorithm. When the Level 2 algorithm is started at state S7, both COMMANDS are to be 
conununicated to the VTU-R. If the Level 2 algorithm is started at state S8, only the LI 
COMMAND is to be communicated. 

While in either state S7 or S8, the VTU-O attempts to communicate the corresponding 
VOC COMMAND to the VTU-R by forming the necessary data for the Level 1 algorithm and 
calling it, repeatedly if necessary, until a successful non-UTC transmission occurs. However, if 
communication of either COMMAND is still unsuccessful or UTC after 5 seconds of trying, the 
state machine returns to state S6 as shown in FIG. 7, In this case the Level 2 algorithm exits, 
providing the information described above. 

For the state machine in state S7, if the first COMMAND argument is transmitted 
successftiUy with an ECHO opcode other than UTC before the 5 second time-out, the state 
machine transitions to state S8, where transmission of the second COMMAND argument is 
attempted. The Level 2 algorithm also attempts communication of the second COMMAND 
while in state S8 if execution of the Level 2 algorithm started in State 8. Either way, if 
communication of this second COMMAND is successflil, and the returned ECHO is not UTC, 
then the VTU-O Level 2 algorithm begins polling the R_TRIG bit fields in the downstream 
uncoded control channel for the trigger indication. Once this is detected the state machine moves 
to state S9. 

While in states S7 and S8 the VTU-O monitors the upstream received frame status. If loss 
of frame is maintained for 200 ms the link fail counter is incremented, and the state machine 
either exits (counter = 1 0) or transitions to state SI (counter < 10). 

STATE 89: OJfRIGGER 

Upon entering state 89 the Level 2 algorithm prepares the VTU-O receiver according to 
the VOC COMMAND Just recently communicated, transmits the signal 0_TRIG, and then waits 
50 ms. Following this, the VTU-O makes any necessary changes lo its downstream transmitter. 

VTU-R LEVEL 2 INPUTS AND OUTPUTS 

Every time the VTU-R Level 2 algorithm is called it makes use of the following 
information: 

1) An indication as to whether the Level 2 algorithm is to enter the VTU-R 
Initialization and Adaptation state machine at either state S 1 , S7, or S8. (The Level 2 algorithm 
will be entered via state S7 if the VTU-R Level 3 algorithm learns from its Level 1 algorithm that 
a supported L2 COMMAND request has just been received from the VTU-O. The Level 2 
algorithm will be entered via state S8 if the VTU-R Level 3 algorithm leams from its Level 1 
algorithm that a supported LI COMMAND request has just been received from the VTU-O. The 
Level 2 algorithm will be entered via state S 1 if the VTU-R Level 3 algorithm wishes to initialize 
the system using the default link parameters.) 
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1 2) The value of two complete VOC COMMANDS, including opcode and data. The 

first COMMAND is an L2 COMMAND and the second COMMAND is LI. The L2 
COMMAND is the same L2 COMMAND which the VTU-R has just successfully received from 
the VTU-O (if the Level 2 algorithm was just entered via state S7). Hence, the L2 COMMAND 

5 argument is only significant if the VTU-R Level 2 algorithm is entered at state S7. The LI 

COMMAND is either the same L 1 COMMAND which the VTU-R has just successfully received 
from the VTU-O (resulting in the Level 2 algorithm being entered at state S8), or is the LI 
COMMAND corresponding to the L2 COMMAND just received from the VTU-O (entry at state 
S7). In the latter case the LI COMMAND data is not significant. Finally, neither COMMAND 

10 argument is significant if the Level 2 algorithm is entered at state S 1 . 

The VTU-R Level 2 algorithm contains a link fail counter which records the number of 
times that the algorithm, during the present call, is forced into state SI from any of the other 
states. (This does not include an initial entry into the algorithm by way of state SI.) The Level 
2 algorithm exits if this counter reaches a value of 1 0. or upon entry to state S6, whichever occurs 

15 first. Both Level 2 and Level 3 algorithms are exited if the default link cannot be established 
within 30 seconds of the initiation of upstream transmission. Upon exiting the VTU-R Level 2 
algorithm provides the following information: 

1) An indication as to whether state S6 was ever reached, and if so whether it was 
entered from state S5 or from state S7. 

20 2) The value of the link fail counter. A value of zero, along with an indication that 

state S6 was entered from S5, indicates that the requested parameter change (if entering at states 
S7 or S8) or the acquisition with default parameters (if entering at state SI) was completed 
successfully. A value between 2 and 9 indicates that the requested parameter change or initial 
default acquisition failed, and that the default link has been subsequently established. Finally, 

25 a returned value of 1 0 indicates that the requested parameter change or initial default acquisition 
failed, as did repealed attempts to establish the default link. 

VTU-R LEVEL 2 FUNCTIONAL DESCRIPTION 
OVERVIEW 

30 The VTU-R Level 2 algorithm implements the VTU-R Initialization and Adaptation State 

Machine shown in FIG. 8. This algorithm is called by the VTU-R Level 3 algorithm whenever 
it has learned from the Level 1 algorithm that a supported transmission parameter change has 
been requested by the VTU-O. This algorithm is also called whenever the VTU-R Level 3 
algorithm desires link initialization using the default parameters. 

35 
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1 ALGORITHM ENTRY AT STATE S 1 

STATE S 1 : R_ PO WERUP 

For an execution of the algorithm starting at state SI , the Hnk fail counter is first reset to 
zero. Next the VTU-R configures its transmitter and receiver with the default parameter values 
5 by executing the default configuration commands. If this step modifies the upstream transmit 

signal constellation, the VTU-R then transitions immediately to state S2. Otherv^ise, the VTU-R 
first waits for three seconds before moving to state S2. Because the VTU-R may renew non-zero 
transmission soon after entering state S2, the wait period for the latter case is necessary to insure 
that the VTU-O is forced into state SI as well. 

10 

STATE S2: R_STANDBY 

VTU-O processing during this state is described through the flowchart of FIG. 18. The 
block "rTxStart" initiates upstream transmission, while "rRxAcqur" attempts acquisition of the 
default downstream link. Processing of the block labeled "Process r_cryst_cor" corrects for 
1 5 crystal frequency offset between the VTU-O and VTU-R. 

STATE S3: R_CON VERGE 

Upon arriving in state S3 the VTU-R waits for the VTU-O to finish any changes to its 
transmit signal, then makes any corresponding changes to its own receiver. The VTU-R then 
20 proceeds to state S4. 

STATE S4: R_FINDFRAME 

In state S4 the VTU-R polls the frame lock status bit to determine if its receiver has 
acquired the downstream frame. If the VTU-R has acquired frame within 3.25 s of entering state 

25 S4, the state machine then evaluates the entrj' state and COMMAND opcode arguments passed 
to this call of the Level 2 algorithm. If a downstream constellation change just occurred the 
VTU-R unfreezes its receiver. Either way the state machine then transitions to state S5. 

If frame is still not acquired alter the state S4 timer reaches 1 second, then acquisition is 
re-attempted repeatedly, until either the frame is found or the state timer reaches 3.25 seconds. 

30 If frame has not been found within 3.25 seconds of entering state S4, then the link fail counter 
is incremented. In this case, if the counter is less than 10, control passes to state SI. If the 
counter is equal to 10, the Level 2 algorithm exits. 

STATE 85: R_SENDSNR 
35 In state S5 the VTU-R alternately polls the received frame lock indicator, the received 

VOC frame field, and a timer which tracks the total amount of time spent in state S5. As long 
as the received VOC opcode is anything other than SNRREQ, frame is in lock, and the timer has 
not yet reached 1 0 seconds, then the Level 2 algorithm continues this simple polling. However, 
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1 if loss of frame is detected and maintained for 500 ms, or if the timer reaches 10 seconds, then 

the Level 2 algorithm increments the link fail counter and either transitions to state SI (counter 
< 10) or exits (counter = 10). On the other hand, if the received VOC opcode SNRREQ is 
detected first , the Level 2 algorithm remains in state S5 and calls the VTU-R Level 1 algorithm 

5 in order to reliably read and respond to the received VOC message. 

When the Level 1 algorithm returns, the VTU-R checks the value of the returned ECHO. 
If the returned ECHO opcode is not SNRREQ, then the Level 2 algorithm ignores the received 
COMMAND and returns to polling frame lock, the received VOC frame field, and the 85 timer, 
as in the previous paragraph. However, if the returned opcode is SNRREQ, then the Level 2 

10 algorithm transitions to state S6. 



STATE S6: R_ACTIVE 

Upon entering state S6 the VTU-O Level 2 algorithm exits and provides the information 
1 5 indicated above. 

ALGORITHM ENTRY AT STATES S7 OR S8 
STATE S7: R_READ1 

The VTU-R Level 2 algorithm is entered via state S7 whenever the VTU-R successfiilly 
20 receives a supported L2 COMMAND. In this case the Level 2 algorithm L2 COMMAND data 
contains this newly received COMMAND, and the LI COMMAND data contains the next 
COMMAND that the VTU-O is expected to send. As a result, while residing in state S7 the 
Level 2 algorithm performs the following operations. 

The VTU-R starts by repetitively polling the frame lock indicator, the received VOC 
25 opcode, and a state timer. If the timer reaches 5 seconds before state S7 is exited, the state 
machine moves to state S6 and the Level 2 algorithm returns. If loss of frame is detected and 
maintained for 500 ms, the state machine increments the link fail counter and enters either state 
SI (counter < 10) or exits (counter = 10). And if a received VOC opcode other than IDLE is 
detected, the Level 2 algorithm remains in state S7 and calls the VTU-R Level 1 algorithm. 
30 When the Level 1 algorithm returns, the received VOC COMMAND that it returns is 

compared to the Level 2 algorithm L 1 COMMAND data. If the two opcodes arc the same, the 
state machine transitions to state S8. If the two opcodes are not the same, the Level 2 algorithm 
resumes polling frame lock, the received VOC field, and the state timer, as in the above 
paragraph. 



35 



STATE S8: R_TRIGGER 

State S8 can be entered either directly at the beginning of the Level 2 algorithm calL or 
from state S7. If entered at the beginning of the call, the link fail counter is reset. Then if the 
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1 D_CONST LI command has just been communicated, the VTU-R freezes its receiver in 

preparation for the downstream constellation change. Following this, the VTU-R begins 
transmitting R_TRIG and polling the O TRIG bits and a state S8 timer. When 0_TRIG is 
detected, the Level 2 algorithm changes the receiver constellation (only if D_CONST is the 

5 newest command), resets r_trig[2:0], and changes the transmitter constellation (only if 

U_CONST is the newest command), before transitioning to state S3. However, if the S8 timer 
reaches 4 seconds before O TRIG is detected, the Level 2 algorithm then increments the link fail 
counter and instead either moves to state SI (counter < 10) or exits (counter = 10). 

10 VTU-O LEVEL 3 ALGORITHM 

INPUTS AND OUTPUTS 

Every time the VTU-O Level 3 algorithm is called it is provided with the following 
information: 

1 ) The upstream and downstream channel minimum margins. 
15 2) The upstream and downstream channel overall target bit rates. 

3) A limit on the upstream and downstream pre-FEC BERs. 

4) The maximum downstream constellation size to use. 

5) The subset of the downstream symbol rates above 1.62 Mbaud which is to be used. 
Upon return the VTU-O Level 3 algorithm provides all final and intermediate data on 

20 symbol rates, constellations, measured SNRs, and pre-FEC BERs. 

VTU-O LEVEL 3 FUNCTIONAL DESCRIPTION 
OVERVIEW 

The VTU-O Level 3 algorithm works by issuing a series of calls to the VTU-O Level 1 
25 and Level 2 algorithms and intelligently processing the results. The overall goal is to determine 
and utilize transmission parameters that independently maximize the upstream and downstream 
line rates, subject to the constraints provided by the variables mentioned above. (Notice that the 
target bit rale variables can be used to produce an activation sequence which instead maximizes 
channel margin for a specified bit rate.) A flowchart which summarizes the VTU-O Level 3 
30 algorithm is shown in FIG. 19. 

In FIG. 19, US refers to upstream, DS refers to DS, BERT refers to bit error rate (BER) 
test, and SR refers to symbol rate. The integers i and j point to individual downstream symbol 
rates. The integer iuse indicates the current tentative selection for final downstream symbol rate, 
and will ultimately t£ike on one of the legitimate values for i. iuse = 127 is a dummy value used 
35 to indicate that a tentative selection for iuse has not yet been made. 

The process starts by establishing the default upstream and downstream links, defined here 
as QPSK with symbol rates and center frequencies given by D_NOM data value 0x0081 and 
U_NOM data value 0x0003. The Level 3 algorithm then reads the upstream SNR and uses this 



-32- 



BNSDOCID: <WO_0a39977A1 .L> 



wo 00/39977 PCTAJS99/30241 



1 and the selected upstream margin to select an upstream constellation, as shown in the table of 

FIG. 20. The overall target upstream bit rate may enforce a reduced constellation selection at this 
point. Next the upstream pre-FEC BER is calculated, and if greater than the maximum level, 
successively smaller upstream constellations are tried until this pre-FEC BER target is met. 

5 With the upstream channel thus established, the Level 3 algorithm then configures the 

downstream. It accomplishes this by stepping the downstream symbol rate from its initial 1,62 
Mbaud to each of the higher symbol rates selected by the user. The complete list of such symbol 
rates, which can be augmented if needed in later software releases, is: 3.24 Mbaud, 3.70286 
Mbaud, 4.05 Mbaud, 4.32 Mbaud, 4.86 Mbaud, 5.184 Mbaud, 5.67 Mbaud, and 6.48 Mbaud. 

1 0 The Level 3 algorithm requests a downstream QPSK acquisition at each of the selected symbol 
rates, and uses the returned downstream SNR estimate and requested dovmstream margin to 
make a preliminary constellation selection for each symbol rate, as per the table of FIG. 21 . The 
overall target downstream bit rate and maximum constellation selections may enforce reduced 
constellation sizes for one or more symbol rates at this point. 

15 Based on this information, the Level 3 algorithm determines the downstream (spectral 

allocation, constellation) pair that maximizes the downstream bit rate. In the event of a 
maximizing rate tie, the combination with the highest SNR margin is selected. The downstream 
channel is then configured to the selected symbol rate and constellation, and the pre-FEC BER 
measured. If this is greater than the selected target, the constellation associated with the current 

20 symbol rate is decremented, the search for the maximizing combination is performed anew, and 
the process repeats. Once a selected combination is found that passes the pre-FEC BER test, that 
combination is declared to be the final selected downstream parameters. As described in this 
way, the algorithm maximizes bit rate for channels which cannot achieve the overall target bit 
rate, (subject to minimum margin and maximum BER constraints), and delivers the overall target 

25 bit rate for all other channels, and in a manner which maximizes margin. This is done for both 
upstream and downstream channels. 

At this point the Level 3 algorithm outputs the information provided below, showing the 
selected upstream and downstream symbol rates and constellations, and the SNR and any 
measured pre-FEC BERs associated with intermediate symbol rates. This information is also 

30 written to the screen, but for the selected symbol rates only. At this point entering FIO causes 
the VTU-O Level 3 algorithm to exit, allowing for link monitoring or other operations via 
separate QAMLink elements. The auto-restart functionality, described in Section 4, is frequently 
invoked at this point. 

35 
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1 PARAMETERS RETURNED TO USER 

UPSTREAM RESULTS - SELECTED PARAMETERS 
540 kbaud: Const.; QPSK SNR; RS Sym Errors 
DOWNSTREAM RESULTS - SELECTED PARAMETERS 

5 Downstream Symbol Rate Mbaud: Const; QPSK SNR; RS Sym Errors 

DOWNSTREAM INTERMEDIATE RESULTS 

1 .62 Mbaud: Const; QPSK SNR; RS Sym Errors 

3.24 Mbaud: Const; QPSK SNR; RS Sym Errors 
10 3.70286 Mbaud: Const; QPSK SNR; RS Sym Errors 

4.05 Mbaud: Const; QPSK SNR; RS Sym Errors 

4.32 Mbaud: Const; QPSK SNR; RS Sym Errors 

4.86 Mbaud: Const; QPSK SNR; RS Sym Errors 

5.184 Mbaud Const.; QPSK SNR; RS Sym Errors 
15 5.67 Mbaud: Const; QPSK SNR; RS Sym Errors 

6.48 Mbaud: Const; QPSK SNR; RS Sym Errors 

Notice that the returned results of an initial call to the Level 3 algorithm may be used to modify 
the controlling inputs in subsequent calls. For example, a user desiring perfectly synunetrical 

20 rates (i.e., upstream bit rate = downstream bit rate) can trigger an initial activation with upstream 
and downstream target rates set equal. (If the maximum achievable rate is desired, the targets 
would be set to an unachievably high value, thereby allowing the algorithm to find the highest 
achievable rate without interference from the target rate limit.) Following the return of the initial 
activation, a subsequent activation is then triggered, but for this example with the upstream and 

25 downstream overall target bit rates set equal to the minimum of the two returned rates. 

VTU-R LEVEL 3 
INPUTS AND OUTPUTS 

As a slave of the VTU-O, the VTTJ-R Level 3 algorithm does not require access to its own 
30 set of process control parameters. Upon return, information regarding the final transmission 
parameters are available by querying BCM6010 hardware registers. 

VTU-R LEVEL 3 FUNCTIONAL DESCRIPTION 
OVERVIEW 

35 Because the VTU-R is a slave of the VTU-O, the VTU-R Level 3 algorithm processing 

is relatively simple. The flowchart is shown in FIG. 22. Upon entry the Level 3 algorithm 
prepares for the establishment of the default links by calling the Level 2 algorithm with an entry 
state of SI . After the default link is established, the Level 3 algorithm polls the received VOC 
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1 frame field, the received frame lock indicator, and the keyboard. If the function key FIO is 

entered, the Level 3 algorithm returns. If a loss of frame is sustained for 500 ms, an attempt is 
made to re-establish the default link by once again calling Level 2 with an entry state of S 1 . And 
if a non-IDLE VOC message is repeated the Level 1 algorithm is called in order to interpret and 

5 respond to the message. 

In the latter case, if the ECHO sent by the Level 1 algorithm indicates a request for a 
supported transmission parameter change, then the Level 3 algorithm calls the Level 2 algorithm 
in order to implement that change. Following the Level 2 algorithm return, the Level 3 algorithm 
resumes polling the received VOC, received frame lock indicator, and keyboard, as before. 

10 . 

AUTO-RESTART FUNCTIONALITY 

An automatic restart ("warm start") functionality is built into the rate adaptive software. 
Accessible following the completion of any rate adaptive startup, this functionality provides for 
rapid reacquisition of the final rate adaptive transmission parameters in the event of a sustained 
1 5 loss of upstream or downstream frame. In the current version of software, a loss of frame must 
be maintained for 3 - 4 seconds before an automatic restart is initiated. This allows time for the 
receiver to recover on its own (i.e.. without undergoing the restart procedure) from a long impulse 
noise event or micro-interruption of the signal. 

An automatic restart begins with the system bringing up the default links, followed by the 
20 use of the VOC message channel to switch directly to the final transmission parameters. In the 
event that the final parameters cannot be re-established in this way, the system reverts to a full 
rate adaptive startup ("cold start"). This can occur when there is a significant change in channel 
characteristics since the last cold start. 

When enabled, the automatic restart functionality also places the transceiver in a mode 
25 which provides maximum tolerance to burst noise. 

The auto-restart functionality is enabled through the QAM constellation monitor of 
QAMLink (F8 from the QAMLink main menu). Once in the constellation monitor, the 
auto-restart mode can be toggled on and off through the F7 key. Auto-restart mode returns to off 
whenever the constellation monitor is exited. Auto-restart must be enabled in both the VTU-O 
30 and VTU-R in order for the described functionality to execute. 

FIG. 23 is a table showing the IDLE and UTC messages, FIG. 24 is a table of the 
performance monitoring and control VOC messages, and FIG. 25 is a table of the messages used 
to trigger PMD parameter changes. 

It is understood that the exemplary method and apparatus for rate adaptation in DSL and 
35 the like described herein and shown in the drawings represents only a particular embodiment of 
the invention. Indeed, various modifications and additions may be made to such embodiment 
without departing from the spirit and scope of the invention. 
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1 For example, the present invention may be utilized to optimize quadrature amplitude 

modulation (QAM) transmission performance by maximizing bit rate subject to a specified 
minimum margin constraint, by maximizing bit rate subject to a specified maximum bit error rate 
(BER) constraint, by maximizing margin at a specified bit rate, or by minimizing bit error rate 
5 (BER) at a specified bit rate. Indeed, quadrature amplitude modulation (QAM), may be 

optimized by combining any such techniques so as to provide a specified target bit rate, above 
which margin is maximized. 

Such optimization may apply independently to both the upstream and dovvnstream 
channels in a full duplex quadrature amplitude modulation (QAM) system. 
'0 Either the same or different optimization criteria, such as those listed above, may be 

performed for the upstream and downstream channels, in a full duplex quadrature amplitude 
modulation (QAM) system. 

Optionally, the downstream data payload rate may be reduced so as to more nearly equal 
the data pay load rate achieved by the upstream channel, in which the reduction is performed by 
1 5 reducing the transport payload percentage and/or the downstream line rate, in a way which is 
consistent with the selected optimization criteria. Alternatively, the upstream payload rate may 
be reduced so as to more nearly equal the payload rate achieved by the downstream channel, in 
which the reduction is performed by reducing the transport payload percentage and/or the 
upstream line rate, in a way which is consistent with the selected optimization criteria. 
20 Quadrature amplitude modulation (QAM) transmission performance optimization may be 

performed according to the selected optimization criteria listed above, by varying in discrete steps 
one or more of the following parameters: Symbol rate, constellation, center frequency, transmit 
power and power spectral density, physical frame structure, block coding parameters, 
convolutional coding parameters, trellis coding modulation parameters, Tomlinson precoder 
25 coefficients, and interleaving parameters. 

Thus, the present invention relates to an algorithm which establishes or attempts to 
establish a series of links at a predetermined set of symbol rate and center frequency pairs, in 
which the achieved signal to noise ratio (SNR) and/or bit error rate (BER) for each symbol rate 
and center frequency pair is tabulated and used to select a final symbol rate, center frequency and 
30 constellation triplet, according to the specified optimization criteria. 

Each of the different symbol rate and center frequency links may be initially established 
using a specific constellation corresponding to that symbol rate and center frequency pair, in 
which the measured signal to noise ratio (SNR) for that link is used to tabulate a new 
constellation to be associated with that symbol rate and center frequency. This new constellation 
35 is to be used in subsequent instances in which that symbol rale and center frequency pair is 
selected for further intermediate or final use by the algorithm which implements the specified 
optimization criteria. The new constellation associated with a specific symbol rate and center 
fi-equency pair can be modified according to the results of the signal to noise ratio (SNR) or bit 
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1 error rate (BER) measurements made upon the link with both the new and modified 

constellations. 

Quadrature amplitude modulation (QAM) transmission performance optimization may be 
accomplished utilizing the above criteria, by varying in a continuous or nearly continuous fashion 

5 one or more of the following parameters: symbol rate, constellation, center frequency, transmit 

power and power spectral density, FEC parameters, and Tomlinson precoder coefficients. 
Optimization may be performed either when a link is first activated, subsequently re-activated, 
or at any desired time or periodically. Thus, optimization may be performed intermittently and 
on an ongoing basis while a link is in operation. Indeed, such optimization may be performed 

10 continuously on an ongoing basis when a link is in operation. 

Recovery mechanisms which cause a link or sequence of links with certain predefined 
parameters to be established in the event of a link failure caused by an attempted change in 
parameter, may be utilized. Sequences of links may utilize certain predetermined parameters 
which are established in the event of a link failure caused by any source other than an attempted 

15 change in parameter. The predefined parameters of the links are automatically established and 
may be the same as or different from those of ihe previously existing link. A shared or dedicated 
channel may be used for communication of parameter modification negotiation messages. 

The present invention encompasses the robust detection of the presence or absence of a 
receive signal with certain predefined parameters, and the potential presence of noise or 

20 interference which is possibly stronger in magnitude than that of the desired received signal, by 
utilizing repeated attempts at blind signal acquisition, and through determination of successful 
or unsuccessful acquisition following each attempt. Acquisition success or failure is determined 
by evaluating some combination of signal to noise ratio (SNR), frame synchronization (or lack 
thereof), block codeword synchronization (or lack thereof), and bit error rate (BER), against a 

25 generally acceptable threshold. 

A change may be made to the transmission parameters of a link in which the receiving 
transceiver, following reception of the parameter change message, delays assertion of the signal 
change trigger indication until it has readied the receiver for the subsequent signal change and 
which, following such assertion, it delays attempted acquisition of the new signal parameters 

30 until enough time has passed that the received signal parameter is guaranteed to have changed. 
The bit error rate (BER) may be measured both before and after forward error correction (FEC), 
based on a counting of the number of codeword symbols corrected by a block, e.g., 
Reed-Solomon decoder, and also a counting of the number of code words containing errors which 
can be detected, but not corrected. 

35 An exemplary procedure for rapidly changing the constellation of a link, while the link 

remains operational, may involve freezing the receiver equalizer and automatic gain control prior 
to changing the constellation grid sliced at the receiver. This is followed by changing the 
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1 constellation used in the transmit signal, followed by re-initialization of the receiver symbol and 

carrier recovery loops and ending with unfreezing of the receiver equalizer. 

An alternative exemplary proceedure for rapidly changing the constellation of a link, while 
the link remains operational, may involve freezing the receiver equalizer and automatic gain 

5 control, followed by changing the constellation used in the transmit signal. The proceedure is 

next followed by changing the constellation grid sliced at the receiver, followed by 
re-initialization of the receiver symbol and carrier recovery loops prior to unfreezing of the 
receiver equalizer. 

Rapid changing to a more dense link constellation while the link remains operational may 

10 be provided by freezing a portion of the receiver, followed by a gradual reduction in transmit 
power until the old (existing) transmit constellation points lie on the minimum power portion of 
the new transmit constellation grid. This is followed by switching of the receiver constellation 
slicing grid from the old constellation to the new constellation and concurrently modifying the 
receiver overall gain, so that the presently received (old) constellation points lie on the minimum 

15 power portion of the new received constellation. Concurrently, a possible change in the 
freeze/unfreeze status of a portion of the receiver, followed by a change in transmit constellation 
from the old constellation to the new constellation and concurrently a change in transmit signal 
power so that the minimum power constellation points do not have their magnitude changed by 
this transmit constellation ch£mge step. 

20 An exemplary proceedure for rapidly changing to a less dense link constellation may 

similarly be achieved while the link remains operational. This involves a possible freezing of a 
portion of the receiver, followed by a switching of the transmitted constellation from the old 
constellation to the new constellation, and concurrently a change in transmit signal power so that 
the new tremsmit constellation points lie on the minimum power portion of the old constellation 

25 points, followed by a switching of the receiver constellation slicing a grid from the old 
constellation to the new constellation, and concurrently a modification to the receiver overall 
gain, so that the presently received constellation points lie on the new constellation grid, followed 
by a possible change in the receiver overall gain and the freeze/unfreeze status of a portion of the 
receiver, followed by a possible change in transmit signal power level. 

30 The above descriptions of exemplary embodiments of transmission rate adaptation systems 

and methods have been made for exemplary purposes. Because of variations which will be 
apparent to those having skill in the art. the present invention is not intended to be limited to the 
particular embodiments described above. Such variations and other modifications and alterations 
are included within the scope and intent of the invention as described in the appended claims. 

35 
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1 WHAT IS CLAIMED IS: 

1. A method for bidirectional data communication over a non-ideal transmission 
channel, comprising: 

5 evaluating a channel response characteristic with respect to a first transmission signal 

parametric set; 

varying said transmission signal parametric set; 

re-evaiuating said channel response characteristic with respect to said varied transmission 
signal parametric set; and 
10 defining an optimal transmission signal parametric set for which the channel response 

characteristic allows optimization of at least one of a bit rale and a noise margin. 

2. The method according to claim 1, wherein the channel response characteristic 
comprises: 

15 a bit error rate; and 

a signal-to-noise-ratio. 

3. The method according to claim 2, wherein the transmission signal parametric set 
comprises: 

20 a constellation size; and 

a spectral allocation. 

4. The method according to claim 3, wherein the spectral allocation is varied by 
varying a slop frequency thereof while maintaining a substantially constant start frequency 

25 thereof so as to determine a maximum spectral allocation at which communication can occur 
without exceeding a predetermined signal-to-noisc ratio, 

5. The method according to claim 3, wherein the constellation size is varied by 
encoding a signal in conformance with a plurality of discrete constellation sizes so as to 

30 determine a maximum constellation size at which communication can occur without exceeding 
a predetermined bit error rate. 

6. The method according to claim 4, wherein the step of varying a conslellalion size 
further comprises: 

35 varying constellation size while maintaining a substantially constant spectral allocation; 

and 

repeating the constellation size varying step at a plurality of different discrete spectral 
allocations. 



-39- 



BNSOOCID: <WO.„0039977A1 I > 



wo 00/39977 PCTAJS99/30241 

1 7. The method according to claim 5, wherein the step of varying a spectral allocation 

further comprises: 

varying spectral allocation while maintaining a constant constellation size; and 
repeating the spectral allocation varying step for a plurality of different discrete 
5 constellation sizes. 

8 . A method for providing digital communication via twisted pair telephone lines and 
the like, the method comprising the steps of: 

defining a frequency spectrum having a predetermined bandwidth within which 
1 0 communication between two transceivers is to be performed, the frequency spectrum comprising 
a beginning (Fstart) at a low frequency end thereof and an end (Fstop) at a high frequency end 
thereof; 

defining at least one channel within the frequency spectrum, the channel having an initial 
bandwidth which is substantially less than the bandwidth of the frequency spectrum; 
1 5 communicating via the channel while varying the spectral allocation of the channel and 

while maintaining a constant constellation size; 

determining a potential bit rate for each of a plurality of the spectral allocations at which 
communication was performed, the potential bit rate being determined using a potential 
constellation size for each spectral allocation determined via the measured signal to noise ratio 
20 (SNR) for that spectral allocation, a desired minimum signal to noise ratio (SNR) margin, and 
a given overall target bit rate; 

selecting a spectral allocation having a highest one of the potential bit rates; 
communicating while using the selected spectral allocation at its corresponding potential 
constellation size; 
25 determining a value of a channel quality criteria; 

continuing to communicate using the selected spectral allocation at its corresponding 
potential constellation size when the channel quality criteria indicates that the quality of the 
channel is above a predetermined threshold; and 

reducing the constellation size to a new constellation size and determining the potential 
30 bit rate for the current spectral allocation and new constellation size when the channel quality 
criteria indicates that the channel quality criteria is below a predetermined threshold, then 
selecting a new spectral allocation having a highest one of the potential bit rates and repeating 
the previous three steps and this step until the channel quality criteria indicates that the channel 
quality is no longer below the predetermined threshold for the selected spectral allocation, the 
35 communicating step being performed with other than the maximum constellation size, when 
other than the maximum constellation size will result in the maximum potential bit rate and an 
acceptable channel quality criteria. 
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1 9. The method as recited in claim 8, wherein the step of defining at least one channel 

within the frequency spectrum comprises defining two channels within the frequency spectrum 
to facilitate full duplex communication. 

5 1 0. The method as recited in claim 8, wherein the step of defining at least one channel 

within the frequency spectrum comprises defining a downstream channel and an upstream 
channel within the frequency spectrum. 

1 1 . The method as recited in claim 8, wherein the step of defining at least one channel 
1 0 within the frequency spectrum comprises defining an upstream channel proximate the beginning 
(FSstart) of the frequency spectrum and defining a downstream channel proximate the upstream 
channel, the downstream channel being formed within a higher frequency portion of the 
frequency spectrum than the upstream channel. 

15 12. The method as recited in claim 8, wherein the step of defining at least one channel 

within the frequency spectrum comprises defining a downstream charmel proximate the 
beginning (FSstart) of the frequency spectrum and defining an upstream channel proximate the 
downstream channel, the upstream channel being formed within a higher frequency portion of 
the frequency spectrum than the downstream channel. 

20 

13. The method as recited in claim 8, wherein the step of communicating via the 
channel while varying the spectral allocation of the channel comprises varying the spectral 
allocation of the channel among a finite number of predetermined spectral allocations. 

25 14. The method as recited in claim 8, wherein the step of communicating via the 

channel while varying the spectral allocation of the channel comprises varying the spectral 
allocation among 9 different predetermined spectral allocations. 

15. The method as recited in claim 8, wherein the step of communicating via the 
30 channel while varying the spectral allocation of the channel comprises sweeping the bandwidth 

between a minimum bandwidth and a maximum bandwidth. 

16. The method as recited in claim 8. wherein the step of communicating via the 
channel while varying the spectral allocation of the channel comprises varying the bandwidth of 

35 the channel without varying a starting frequency (Fstart) of the channel. 
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1 1 7. The method as recited in claim 8, wherein the step of communicating via the 

channel while varying the spectral allocation of the channel comprises using quadrature phase 
shift keying (QPSK) to effect communication. 

5 1 8. The method as recited in claim 8, wherein the step of determining a potential bit 

rate for each of a plurality of the spectral allocations comprises determining the potential bit rate 
for each spectral allocation according to the formula: 

potential bit rate = (symbol rate) (FEC payload percentage) log2 (maximum constellation 

size); 

1 0 wherein the symbol rate is determined by the bandwidth for each channel; and 

wherein the constellation size is calculated according to the formula: 
Constellation size = 
{Oif <= (SNR - margin) <10dB; 
4 if 1 0 dB <= (SNR - margin) < 1 6 dB; 
15 8 if 1 6 dB <= (SNR - margin) < 1 9 dB; 

16 if 19 dB <= (SNR - margin) < 22 dB; 
32 if 22 dB <= (SNR - margin) < 25 dB; 
64 if 25 dB <= (SNR -margin) < 28 dB; 
128 if 28 dB <= (SNR -margin) <31dB; 
20 256 if 31 dB <= (SNR - margin) } 

and wherein furthermore for the case where the potential bit rate so calculated is greater 
than a given overall target bit rate, the constellation size is then subsequently reduced to the 
smallest value for which the resulting potential bit rate equals or exceeds the overall target bit 
25 rate. 

1 9. The method as recited in claim 8, wherein the step of determining a potential bit 
rate for each of a plurality of the spectral allocations comprises determining the potential bit rate 
for each spectral allocation according to the formula: 

30 potential bit rate = (symbol rate) (FEC payload percentage) log2(constellation size); 

wherein the symbol rate is determined according to the formula: 

Symbol rate = bandwidth (-3dB points); and 
wherein the constellation size is set separately for each spectral allocation according to the 
signal to noise ratio (SNR) for each spectral allocation, the overall target bit rate, and the desired 
35 minimum signal to noise (SNR) margin. 

20. The method as recited in claim 8, further comprising the step of defining a 
tabulation of the potential bit rates. 
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1 21. The method for providing digital communication as recited in claim 8, further 

comprising the step of establishing a default communication link between two transceivers prior 
to the step of communicating via the channel while varying the spectral allocation of the channel. 

5 22. The method for providing digital communication as recited in claim 2 1 , wherein 

the step of establishing the default link comprises establishing a default link using pre-established 
communication parameters. 

23. The method for providing digital communication as recited in claim 21, wherein 
1 0 the step of establishing the default link comprises establishing a full duplex default link. 

24. The method for providing digital communication as recited in claim 21, wherein 
the step of establishing the default link comprises establishing an upstream and a downstream 
channel, each of the upstream and the downstream channels comprising a separate portion of the 

15 frequency spectrum. 

25. The method for providing digital communication as recited in claim 21, wherein 
the step of establishing the default link comprises the steps of: 

establishing an upstream channel proximate the beginning (FSstart) of the frequency 
20 spectrum, the upstream channel having a pre-defmed bandwidth; 

establishing a default downstream channel proximate the upstream channel, the 
downstream channel having a predetermined bandwidth; and 

wherein the sum of the bandwidths of the upstream channel and the downstream chaimel 
is less than the bandwidth of the frequency spectrum so as to facilitate expansion of the 
25 downstream channel. 

26. The method for providing digital communication as recited in claim 21 , wherein 
the step of establishing the default link comprises the steps of: 

establishing a downstream channel proximate the beginning (FSstart) of the frequency 
30 spectrum, the downstream channel having a pre-defmed bandwidth; 

establishing a default upstream channel proximate the downstream channel, the upstream 
channel having a predetermined bandwidth; and 

wherein the sum of the bandwidths of the downstream charmel and the upstream channel 
is less than the bandwidth of the frequency spectrum so as to facilitate expansion of the upstream 
35 channel. 

27. The method for providing digital communication as recited in claim 21, further 
comprising the step of designating one of the two transceivers as a master transceiver and the 
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other of the two transceivers as a slave transceiver so as to faciHtate initiaUzation of the default 
link without contention. 

28. The method for providing digital communication as recited in claim 21, further 
comprising the step of using a contention routine to mitigate contention during initialization of 
the default link. 

29. The method for providing digital communication as recited in claim 8, wherein the 
steps of communicating comprise communicating via quadrature amplitude modulation (QAM). 

30. The method for providing digital communication as recited in claim 8, wherein the 
channel quality criteria comprises at least one of bit error rate (BER). 

31. A method for enhancing a bit rate and/or margin at which quadrature amplitude 
modulated (QAM) communication is performed, the method comprising the steps of: 

defining a plurality of spectral allocations, each spectral allocation having an 
approximately equal starting frequency; and 

defining a combination of one of the defined spectral al locations and a constellation 
size at which bit rate and/or margin is enhanced. 

32. An xDSL transceiver comprising 

a transmit spectrum control circuit for varying a spectral allocation with which 
encoding is performed; 

a transmit constellation size control circuit for varying a constellation size with 
which encoding is performed; and 

wherein the transmit spectrum control and transmit constellation size control 
circuits cooperate to define a combination of spectral allocation and constellation size at which 
bit rate and/or m£irgin is enhanced. 

33 . The xDSL transceiver as recited in claim 32, wherein the transmit spectrum control 
circuit is configured to vary a spectral allocation of at least one of a downstream channel and an 
upstream channel. 

34. The xDSL transceiver as recited in claim 32, wherein the transmit spectrum control 
circuit is configured to vary the spectral allocation in discrete increments. 
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3 5 . The xDSL transceiver as recited in claim 32, wherein the transmit spectrum control 
circuit is configured to sweep a stop frequency of at least one of a downstream channel and an 
upstream channel in a substantially continuous manner. 

36. The xDSL transceiver as recited in claim 32, wherein the transmit spectrum control 
circuit is configured to sweep a symbol rate and center frequency of at least one of a downstream 
channel and an upstream channel in a substantially continuous manner. 

37. The xDSL transceiver as recited in claim 32, wherein the transmit spectrum control 
and transmit constellation size control circuits are configured to cooperate to vary the 
constellation size while maintaining a substantially constant spectral allocation. 

38. The xDSL transceiver as recited in claim 32, wherein the transmit spectrum control 
and transmit constellation size control circuits are configured to cooperate to vary the spectral 
allocation while maintaining a constant constellation size. 

39. The xDSL transceiver as recited in claim 32, further comprising a receive spectrum 
control circuit for varying a spectral allocation with which decoding is performed. 

40. The xDSL transceiver as recited in claim 32, further comprising a receive 
constellation size control circuit for varying a constellation size with which decoding is 
performed. 

41. A method for enhancing a bit rate and/or margin at which quadrature amplitude 
modulated (QAM) communication is performed, the method comprising the steps of: 

varying a spectral allocation and constellation size with which communication is 
performed, wherein the spectral allocation is varied by varying a start frequency and a stop 
frequency thereof; and 

defining a combination of spectral allocation and constellation size at which bit rate and/or 
margin is enhanced. 

42. The method as recited in claim 4 1 , wherein the step of varying a spectral allocation 
comprises varying the start frequency and stop frequency in discrete increments. 

43. The method as recited in claim 4 1 , wherein the step of varying a spectral allocation 
comprises sweeping the start frequency and stop frequency in a substantially continuous manner. 
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44. The method as recited in claim 4 1 , wherein the step of varying a constellation size 
comprises utilizing a plurality of different constellation sizes so as to determine a maximum 
constellation size at which communication can occur. 



5 45 . The method as recited in claim 4 1 , wherein the step of varying a constellation size 

comprises utilizing a plurality of different constellation sizes so as to determine a maximum 
constellation size at which communication can occur without exceeding a predetermined bit error 
rate (BER). 

10 46. The method as recited in claim 4 1 , wherein the step of varying a spectral allocation 

and constellation size comprises varying constellation size while maintaining a substantially 
constant spectral allocation and repeating this step for a plurality of different spectral allocations. 

47. The method as recited in claim 4 1 , wherein the step of varying a spectral allocation 
15 and constellation size comprises varying spectral allocation while maintaining a constant 

constellation size and repeating this step for a plurality of different constellation sizes. 

48. A method for enhancing quadrature amplitude modulated (QAM) communications, 
the method comprising the steps of: 

20 varying a spectral allocation and constellation size with which communication is 

performed, wherein the spectral allocation is varied by varying a stop frequency thereof while 
maintaining a substantially constant start frequency thereof, so as to mitigate high frequency 
content of the spectral allocation; and 

defining a combination of spectral allocation and constellation size at which bit rate is 

25 enhanced when a target bit rate cannot be achieved and defining a combination of spectral 
allocation and constellation size at which margin is enhanced when the target bit rate is achieved. 

49. A method for enhancing quadrature amplitude modulated (QAM) communications, 
the method comprising the steps of: 

30 varying a spectral allocation and constellation size with which communication is 

performed, wherein the spectral allocation is varied by varying a stop fi-equency thereof while 
maintaining a substantially constant start frequency thereof, so as to mitigate high frequency 
content of the spectral allocation; and 

defining a combination of spectral allocation and constellation size at which bit rate is 

35 enhanced while providing at least one of a minimum margin and a maximum bit error rate. 

50. A method for enhancing quadrature amplitude modulated (QAM) communications, 
the method comprising the steps of: 
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1 varying a spectral allocation and constellation size with which communication is 

performed, wherein the spectral allocation is varied by varying a stop frequency thereof while 
maintaining a substantially constant start frequency thereof, so as to mitigate high frequency 
content of the spectral allocation; and 

5 defining a combination of spectral allocation and constellation size at which margin is 

enhanced while providing a desired bit rate 

51. A method for enhancing quadrature amplitude modulated (QAM) communications, 
the method comprising the steps of: 

10 varying a spectral allocation and constellation size with which communication is 

performed, wherein the spectral allocation is varied by varying a stop frequency thereof while 
maintaining a substantially constant start frequency thereof, so as to mitigate high frequency 
content of the spectral allocation; and 

defining a combination of spectral allocation and constellation size at which a desired bit 

1 5 rate is achieved and margin is maximized. 

52. A method for enhancing quadrature amplitude modulated (QAM) communications, 
the method comprising the steps of: 

varying a spectral allocation and constellation size with which communication is 
20 performed, wherein the spectral allocation is varied by varying a stop frequency thereof while 
maintaining a substantially constant start frequency thereof, so as to mitigate high frequency 
content of the spectral allocation; £ind 

defining a combination of spectral allocation and constellation size at which bit rate is 
enhanced when a target bit rate cannot be achieved and defining a combination of spectral 
25 allocation and constellation size of which bit error rate is reduced when the target bit rate is 
achieved. 

53 . A method for enhancing quadrature amplitude modulated (QAM) communications, 
the method comprising the steps of: 

30 varying a spectral allocation and constellation size with which communication is 

performed, wherein the spectral allocation is varied by varying a stop frequency thereof while 
maintaining a substantially constant start frequency thereof, so as to mitigate high frequency 
content of the spectral allocation; and 

defining a combination of spectral allocation and constellation size at which bit error rate 

35 is minimized while providing a desired bit rate. 

54. A method for enhancing quadrature amplitude modulated (QAM) communications, 
the method comprising the steps of: 
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varying a spectral allocation and constellation size with which communication is 
performed, wherein the spectral allocation is varied by varying a stop frequency thereof while 
maintaining a substantially constant start frequency thereof, so as to mitigate high frequency 
content of the spectral allocation; and 

defining a combination of spectral allocation and constellation size at which a desired bit 
rate is achieved and bit error rate is minimized. 

55. A bidirectional data communication device of the type in which spectrum allocation 
and constellation size are communication parameters, comprising: 

a transmitter portion including: 

an encoder coupled to encode digital data transmissions; 

a modulator coupled to modulate encoded digital data transmissions; 

a digital to analog converter coupled to convert modulated digital data 
transmissions into analog data transmissions; 

an electronic hybrid coupled to separate received analog data from transmitted analog data; 
a receiver portion including: 

an analog to digital converter coupled to convert the received analog data into 

digital data; 

a demodulator coupled to demodulate received digital data; 
a decoder coupled to decode demodulated received digital data; 
a transmit spectrum control coupled to vary a spectrum allocation with which the encoder 
encodes the digital data transmissions and with which the modulator modulates the encoded 
digital data transmissions; and 

a transmit constellation size control coupled to vary a constellation size with which the 
encoder encodes digital data transmissions. 

56. A bidirectional data communication device of the type in which spectrum allocation 
and constellation size are communication parameters, comprising: 

a transmitter portion including: 

an encoder coupled to encode digital data transmissions; 

a modulator coupled to modulate encoded digital data transmissions; 

a digital to analog converter coupled to convert modulated digital data 
transmissions into analog data transmissions; 

an electronic hybrid coupled to separate received analog data from transmitted analog data; 
a receiver portion including: 

an analog to digital converter coupled to convert the received analog data into 

digital data; 

a demodulator coupled to demodulate received digital data; 
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1 a decoder coupled to decode demodulated received digital data; 

a receive spectrum control coupled to vary a spectrum allocation with which the 

demodulator demodulates the received digital data and with which the decoder decodes the 

demodulated received digital data; and 
5 a receive constellation size control coupled to vary a constellation size with which the 

decoder decodes demodulated received digital data. 
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